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'J 77^7/7 h •'tttt* 

>J77'i'7*7h --tw-y vzrv-y •^XOfflSO 

BCH:^*y^$n5^t«a*«giJ-r5ltffi*»#-r 10 

y 77^>^>h • Axt^nsfc tTi«gij$nfc^ 

ffiSOMz-T'fcftfc* 5 ^ * U fc 7 7-t?7t «#M 

^*y*^^#LfcU7r-r>^yh • tf>y hwift 

£ti, #'J 77^7*7 h • £y httJMRSti*, fit* 

* l fBf<©?jf£o 20 

o^i-^cMLV77-fy^yh b7l/- 

OMSK 5] ftltT'a^y-S/g 7 • /<X+fc % K 1 
©f-*«tjgfi'J 77^7^7 h • tT<y hOfci&f&SS 

n, ^2©r-^«itt^y-y777- e>y hofcfe 30 
cts*a6] r-^«Ki, y 7 r^ytyy • tr<y 

h©&?7©i(fSfc, 'J777>p(>f- • t£-y h©#© 

[tt*S7] U77-ry^yh • try f©^7>©i 

l£X*y7t<£$g©«©?t3©'>&< fc*>-?3 

«, 

£77h2«ft^fg00l, 40 

#77h3«fr*ffg0l0, 

*!7>h4H:WF*§W)ll, 

#7 7 h sfifr-sifgioooooooooooo, 

*^>h6{4WFTO00000000000K WTHt&fc* 

* 7 7 h io%im%mi 1 1 1 1 1 1 1 1 ioi i © £ 3 * w^fift 
[f»*«8] 'J7rYy^yh • e>y h©#5>©^ 

#77M«fiHff§0, 50 



KM 2 0 0 3 - 8 4 4 5 
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#«77h2«:fiHfi§0h 
*77h3«ft*§igll00, 
#«77h4ti??fWl0L0, 
#*7h5H:ft#fgll0l_l, 

*7>h7t4??»SlllO_0OOK IHtfC, 
#«77h21ttffif#Illll0_lllh 

* 7 7 h 22(Jft^§f§l 1 1 1_0000_0000_0000, 

* 7 7 h 23&??f^fBl 1 1 1_0000_0000_OOOK WTH« 
fc, # 7 7 h 4096fi£Hf !§l 1 1 i_l 11 l_l 1 10_1010©J; o 

m#K9] >J77^7p<7h • tf<y YtD&^ynm 

#77 M«, y' 7*- "77 h©ft*§l§0i:y7*- v 

#77h2(i, y' 7*-vy h©??^fgl0_0£: y 7* 
-v>y h©£H§|§100, 

#77h3a, y' 7*- ^7 h©??H§fgl0_li:y7* 
-V«y hOflf^ffillO, 

#77 M«, y' 7t-77 h©ft^§§110_00£ y 7 
*-V«y h©ftf §§10100, 

#77h5{i, y' 7*- ^7 KDWWRllOLOlfc y7 
*-V>y b©?SMf§§10110, 

#77h6«, y' 7*-Y7 b©ft^§§110_10i: y7 
*-V>y h©??Hf§§11100, 

#77h7&, y' 7*- v>y h0WFf§RllO_llfc y7 
*- T>y h©ft*f§§11110> 

#77h8&, y' 7t-V7 h©ffi^§§1110_000i:y 

7*-v-y h ©£^§§1010100, 

#77h9«, y' 7*- v-y h©ft^f§§1110_001i: y 

7*-V7 h©ft#f§1010110, WTHtlfc, 

#"77M5tt, y' 7*- V>y h©ft^§glll0_lll y 

7*- -77 h©ft*§|§1111110, 

*77M6fi, y' 7*-V7 h©flf#§gllll0_0000fc 

y 7*-Vy hOTf^fglOlOlOlOO. 

#77h32tt, y' 7*-Vy h©ft^!§111110_00000 

t y 7*- v«y h©ft*§|gl0101010100, 

*77h64tt, y' 7*-V-y h©??F^|glllll0_00000 

Ot y 7*- V«y h©^|gl010101010100, 

*«»M28(4» y' 7*- V>y h©KF#||l lllll 10.00 

00000i: y 7*- V>y h ©^§§101010101010100, 

*77h256(i, y' 7*-v-y h©^|§111111110_0 

OOOOOOOt y 7*-v-y h©?rF^|gl0101010101010100s 

*77h512(i, y' 7*-V>y hO^BlllllllllO. 

000000000i: y 7t-~?v h©ft*§l§10101010101010101 

00, 

*77M024fi, y' 7*-V«y h©flH§f§llllimil 
OJOOOOOOOOi: y 7*-V>y h©^|§101010101010101 
010100, 
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#7>h2048f;t y' 7t-V7 h <D??Hf fgl 11 1 1 1 1 11 1 
10_0000000000fc y 7 t-Vy hO^gl010101010101 
0101010100, 

#7>M096S, y' 7*- v-y h©ft^|gllllllllll 
1 10.00000000000 1 y 7*-"?>y h ©ffrSHlOlOlOlOlOl 

oioioioioioioo, <D&otfrfiy?ftm?%mznz, m 

#«6fE«©/j£o 

mm in Mmm'mm4X<DMmmbz 10 
[11*512] 7,^ft<mmwimmmb 

CH*«13] ga(iS>hK©^X©iaT*Slfc;* 
tl5, Il*«l 2fS«©/m 

[H*ai4] 'J7r-fy^>h • £>y htD&^ycom 

jns, i !E«©?m 

tl5, ll*Sl 4fE«©?j)£o 20 

'J 7 7 7 * 7 h • +W y h 7*1/- y • /Utt, 
'J77^y^yh -+>"7e>y h7b-7-/U©$fia© 

»£{ix*-y^n«^#«a*iisij"rs*«*«»t 30 
MWW17] m&<DV77jy*yh • tr-y vm 

#JS1 6E«<0«lo 40 

mm. 1 s ] m.<o9k-7ttm-7u y zmfc 

§1*5 1 6§E«©81o 

9] mr-mfemm^mt. % 

m<D>f)l-7 , fcttLV77'(y*yh • -9-7e«y 
-y • /^o«»o«m*B4 , r*7 , -*«Bfi*ffJtt 

^g*#T5> §t*5l 6lE«©g«„ 

[«»**2 0] tt/o^y-; 5/ a 7 • 7u«t»K, m 
\<Dr-mmv77'(y*yy • try ho^ms 

£tU g?2©r-2$3gfci:7'J-77-y7 P - tT>y h©fc 50 



#M 2003-8445 

4 

[§s*52 n T-mm, V77jy*yh • tr 

•y h©&57©li§$i:, U77^7^7b • H'-y ho* 
<Dyycomc^m<D^)l-7\HV7.^y7t<t^m(0 
mt, *^«J, §1*51 9fE«©»l 0 
[§f*52 2] 'J77^7y<7h • t:y h©#^7© 
flMfca*v7**'<* «S©{HS<D350'>fc< fcfc- 

£77Mfi?vHf§g000, 

yj77h2{JKF^§§00h 

a77h3f±fr*§fg0UK 

*<7:/h4fift9ffi01U 

£77 h5(i^|gl000000000000, 

7J 7 7 h6ttf^|§1000000000001, ttTI^8fc* 

* 7 y Y 4096«ft#§§l 1 1 1 1 1 1 1 1 101 1© «k o %vl%m 

[§1*523] V77-fy^yh • try h©&77© 

fivyhutzmm, 
xuywtvmmou 

#77h3«mf§§1100, 

#7VM«?$*t§§1101_0> 

^7>h5«^|gll01_U 

*">^b7ttWf#sino_oooK mmc 

#«77h21fift*ti§1110_llll, 

■h 7 y Y mtvmm\ i 1 i_oooo_oooo_oooo, 

f) 7 7 h 23&ft^§gl 1 1 1_0000_0000 .0001 , WTH* 
^3 7 y h 4096tt^l§l 1 1 1_1 1 1 1_1 1 10_1010 

o 

yj7>hHi, y' 7*-^>y h©?5^|g0il y 7t-v 
■y hO^ffiO, 

/J7>h2fi, y' 7*-vy h©^|gl0_0i:y7* 
-v>y hO^fglOO, 

*7>h3tt, y' 7*-T«y KD??H§i§10_li: y 7* 
-V-y hO^fgllO, 

*7>h4tt» y' 7*- v-y hd^fgllO.OOt y7 
*-Vy h©??^|gl0100, 

*7^h5^ y ' 7*-^-y hcD?f#l§110_01i:y7 
t- V«y KD^|gl0110> 

*7>h6{i, y' 7*-V-y hO^fgllOJOt y 7 
*-T>y hO^IMlllOO, 

*7>h7fi, y' 7*-VyhO^Sll0_lli:y7 
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A7yh8«, y' 7 10_000 ty 

7*-V>y h©£Mtfgl010100, 

*^>h9tt, y' 7*-vyh®flH§igl 110.001 fcy 

7*- v-y KDftJH&lOlOllO. tiCFmffilC, 

#7yM5«, y' 7*-V7 h©ft#fglllO_lll£y 

7t-Y7 h©ffi*§fgllllllO, 

#7yH6tt, y' 7*- h©ffi4§fgllll0_0000i: 

y 7*-v-y h©ft*§fgl01010100, 

*7>b32ti, y' 7*-v>y h©®^f§111110JXX)00 

fcy7*-v<y b©ft*tl§10101010100, 10 

£7yh64«, y' 7*-Vyh0ffi5ISlllllO_OOOOO 

Ofc y 7*- Ty h©ft^f§1010101010100, 

#7yM28«, y' 7*-Ty h©ft*§t§l 111 1110_00 

00000i: y 7*- Vy b©fr^f§101010101010100, 

#7yh256fi, y' 7t- T>y h©ft4§f§l 11111 110.0 

OOOOOOOt y 7*-v-y h©ft^fi§10101010101010100, 

#7yh512fi, y' 7*-Ty h<Dft#i§1111111110_ 

000000000 1 y 7*-Ty KDffi^glOlOlOlOlOlOlOlOl 

00, 

*»»H024tt, y' 7*- Vy b©ft#|gllllllllll 20 
0.000000000 t y7t-77 KD^ffil01010101010101 
010100, 

*7yh2048(i, y' 7*-v-y h©ft^f§llllllllll 
10.0000000000 £: y7*-V7 h©ffi^tf§1010101010101 
0101010100. 

#7yM096fi, y' 7*- Vy hO^fgllllllllll 
1 10.00000000000 i: y7*-Y7 h©£Htf§10101010101 
01010101010100, ©£5&#>Vffi^T-gIl£n?K If 
*«2 UBScOSfio 

[»#«2 5] ft»©^;l/-7fcUBLT*i*7o/<7 30 

KKttx+y^sns^t^^affltsisa^afi-r 

5fca6r-*«iSk:7y-b7U U7r^y^yh-^ 

it*, mztiumzm^. mwji~ymn 
ta^^UfcT^-bxu ^ : &UA^f;t#LfcU77^ 
y^yh • tTy h*flf#ftr*«:i:fc:j;oT, »J7r>f 40 
y*yY •?7\t:vh7 , U-y->iZ*nmzm 

Uft&H 2 6 ] fiBRO^^-Tt « LT^«7*n/<y 

y D-y7y7- -9-7tfy h7b-y • /tt«$fr?« 
¥11 **U 

y U-y7y7 • tf7tf-y h7b-y • 

y u-77y7 • y h7b-y • /ttoa&aois so 
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yU-y7y7-;Ufc#£ftS£LT§KiJ£ftfcftS 

^tt7y-trx-r§fcJ6> msnfciwKJBiAT, ft 
ci«*«2 7] «a©y u-y7>y7 • e>y k«# 

2 6!Efc©m 

[»#S2 8] <£St©y*rt/-7Wt7ny y£«$ 

II^S2 6lB«©m 
t©y>-7fc*fby 'J-y7y7- -tW-y h7l/- 

tt#St2 6E«0£&o 

[fiM 3 0] r- y U -y 7 >y 7 • e y 

h©&vy©}gist, yu-y7y7- e>y h©^©7 
y©Wfcfl»0^;l/- 7i*i7X*y 7t^*» 
fc, M*«2 9tB«©m 

[§S#«3 1] y<J-y7y7- e»y h©#^y©^ 
ft£7*y7t<ffti&©«©? %©'>&< 
H\ 

*7y MttflHtiSOOO, 
*7yh2ti^fg001, 

*^yh3ti^f§oio, 

#7yM«ft*§fH01U 

tivy h5tiffi^fgl000000000000, 

#7y h6fiftH§f§1000000000001, ttTHttfc, 

* 7 y h 4096fi£H§fg 1 1 1 1 1 1 1 1 1 1 01 1 © «fc o & pMgfr 

^vmztiz, mmotmvmo 

mm 3 2] y u -y 7 y 7 • tr y h (D&y y<DM 

it, 

tiyyhmmmo, 

*7yb2fi^|gOU 
#7yb3&£H§l§1100, 

iivy h4(i??^igiioi_o, 

iivy h5tt^ffill01_K 
*7y h 6ti^F-^S§ 1 1 1 0_0000. 
#7yh7m^fglll0_000K Httt, 
fs^y h21(ifiH9ISU10_lllU 

* 7 y h 22&ft^§fgl 1 1 1_0000_0000_0000, 

^3 7 y 1- 23lift*t!Bl 1 1 1_0000_0000_0001 , J-XTHS 

t, 

* 7 y h 4096ttfiF^Hl 1 1 1_1 1 1 1_1 1 10J010O* O ftnf 

[IISS3 3] y'J-y7>y7- e<y h©#^y©S 
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a, 

fc^Mtt, y' 7*-v-y h©ft*tl§0£: y7*- v 
>y h©ft^f§0, 

*7>h2fi, y' 7*-V-y ^©ft^ffglO_Oi:y7* 
-V-y h©ft*|fglOO, 

*7>h3(i, y' 7*-V-y h©fr^ft§10Jty7* 
h<D^g§110. 

#77h4«, y' 7*- v-y h©ft^f§110_00£ y 7 
t- V-y hco^^fglOlOO, 

#77 y' 7*- v-y h©ft*ff§110_01i:y7 10 
*-V>y h©ft^fgl0110, 

#77h6«:, y' 7*-V-y h©ft*§Igll0_10fcy7 
*- V-y h©??F*f§§11100, 

£77h7«, y' 7*-v-y h©fr*ff§110_llfcy7 

v-y h<D$mm\uw, 

7j77h8ti, y' 7*- V-y h©ff^f§1110_000fc y 

7*- V-y h©ft#Hl01010a. 

£77h9{i, y' 7*-v-y 1> ©ft^ffgll 10.001 y 

7*-v-y f-©f3^§gl010110, WTHWC, 

#«7>M5ti, y' 7*- v-y h©ft#f§1110_lll£: y 20 

7*- V-y b©flF*§i§1111110, 

*7>M6(i, y' 7*-V-y b©??#§§l 11 10.0000 1 

y 7*-v-y b©ffi^l§101010100, 

£77b32«, y' 7*- V-y b©flHffgll 11 10.00000 

t y7*-v-y h©ft*§fMl0101010100, 

*77h64tt, y' 7*- V<y h©ft*§fglllll0_00000 

Oi: y 7*- v-y ]>©ffi*ffgl010101010100, 

*77M28(4> y' 7 *- V-y b ©ft#|§lllll 110.00 

OOOOOh y 7*-v-y h©??*tfgl01010101010100, 

#77h256&, y ' 7*-V-y h©ft*tt§llll 11110.0 30 

0000000 1 y 7*- v-y h©ft^f§10101010l0l010100, 

iityHmt, y' 7*-v-y HOW^BlllllllllO. 

000000000i: y 7*-V-y h©ft^f§10101010101010101 

00, 

*77M024«, y' 7*-V-y h©ft^fgllllllllll 
0.000000000 1 y 7*-V-y h ©^§§101010101010101 
010100, 

#77h2048fi, y' 7*-V-y h©®4§igllllllllll 
10_0000000000il y 7t-V-y h©ft^§i§1010101010101 
0101010100, 40 
*$7b4096«:, y' 7*- V-y h©?3H§§§limillll 
1 10.00000000000 1 y 7*-V-y h©£F#f§10101010101 
01010101010100, ©<J;5%^7V^F#T-g^n5, II 
*93 OEfcOSfto 

[ff*93 4] XJ-77-yX- e-y Y<D&=>y<Dm 

mimmmx-mztiz. §s*«3 o 

%X*mi2tl%, fi*93 0!Bfc©7Jj£o 
[»*93 6] 7'J-77-yX- tf-y h<D&?y<Dm 

ft, x+vTY^sfcSofflafinfifcSft^-es so 
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[i»*93 7] 7U-77-yX- tfv h<D&yy<DU 

watmt Lxumnz, §1*93 ommvmo 
ft§, 11*93 mmm* 
xmznz, ii*93ofE§c©?m> 

[§S*9 4 0 ] St tt«/NBO*M X® SSt?£fc s 
ftS, fi*93 9fE«©?m 

[§f*94 1] 7U-77-yX- tT-y Y<D^y<on 
ft, fttf, X+'y^^t^OfflSttSESfcLTfift 
2ft5, tt*93 0!Efc©#!£o 

[11*942] sa&i/Ms©x^x©sa-?gfr£ 

ff*94 lfElom 
[ff*94 3] r-**Bfi*ft*t*#)»i, ffftO 
^l/-7(cW-T5U7r-r>^>h --tJ-Xe-y hXb- 
y • /<*0«S0»ffi*E5B* 38 1 ©r-2$3£, & 

tf, «»o^;i/-xcirrs 7 u -77 -y x • xxtr 7 

h Xb-7 • /<XfcOfl»«!«IBf*eai-*» 2 Of- 

[»*94 4] &a©X;U-X&ft*tXa-y7£#M 
t3, 11*94 3EHO*& 
[§S*94 5] tia©X;l/-XtHUTWlcXn/sy 

m*© / <a T»a* ft § ^ f &a© x/u- Xrt t?©«a 

7'J-77-yX-"9-Xlf-y hXl^-7 • ^U*Hfft5 
7U-77-yX--9"Xk"-y hXb-7^U«, 

7'j-77«yX--9-xe7 hXb-7-/u©saa©^ 

£46r-71i]g£77-fe7ir3¥iSi:, 
^7 'J-77-y X • /U(c#Sft3 1 LT»»J*ftfc«S 
/•at(C7^-t7t§fcfe, «#^ftfc1f|g^ffl^T, % 
• a© X;l/- X£ffiff 1 3 ^ I) 1 7 ^7 -te 7 1 3 #g fc , 
^*U^P>^#Lfc7U-77-yX- E'-y h*«F^fct 
(Cfc-pTSIfSft^, 

[11*94 6] «a©7>J-77-yX • tf-y h«# 

?ft, ii^'j-77-yX- e-y mmtfi^fts, 
4 5ie«©^«o 

[HSS4 7] 4ia©X;b-Xa^Xo-y7«fiic 
tS, »*S4 5|Eic©Slo 

CW*JB4 8] ±Br-*«Hfi*ff*t«#Stt, (1 
a©X;b-XtML7U-77-yX-+l-Xe-y hXb- 

Cttcj:^, 7©r-^«ii*{Mt5¥ 
S*Wt5, 11*94 5f2«©gg 0 
[11*94 9] T-7$f3I(i, 7'J-77-yX- tT-y 
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t. ztts, mm 4 8fa«©SBo 

[MsRJj 5 0] 5 U -yj v 7 • Id" <y h ©&5 ^©^1 

£7yMU:8H#§§000, 
^>»h3(i^|g0l0, 

jj^yhummmiu io 

* 7 y h 5 « ^-Ig 1 000000000000, 

#7yh6y:8M§fgioooooooooooi, urnm^ 

i] V y h 4096(i^|gl 1 1 1 1 1 1 1 1 10l l©<fc 0 & nj^gfr 

fi, 

tityhumnmo, 
tivyhumm&m, 

*>»h3fc!:£H§fgll00, 20 

*7yMfi£H§fgnoi_o, 
^yhsaffi^tgnoij, 
#7yh6«fiMffgiiio_oooo, 
jj^yhitemmmojim, mute, 

fi^y h21{ift#tglll0_llll, 

* 7 y h 22te£HtfHl 1 1 1_0000_0000_0000, 

ij^y h23tt^|gllll_OO0O_0000_00OK OTPS 

fc, 

* 7 y h 4096«t?H§f§l 11 1_1 1 1 1_11 10.1010© <k 9 * W 
[II*S52] >?V-y7v7' \£y h<D&?y(DM 

«, 

fj^yhUt, y ' 7*-v<y h<Dfi^mt y 7*- V 
*"»h2tt, y' 7*-Yy b©??Mtfgl0_0£: y7* 

-v<y ho^moa. 

£7yh3U;, y' 7*- v-y hO^RlOJk y7* 

ftWhUt, y' 7*-T>y h©£Hffgii0_00i;y7 40 
*- -Y>y hOffiF^glOlOO, 

*7yh5«, y' 7*-Y-y h©£Hf§gil0_01i:y7 
*- Y<y h©ft#f§10110, 

*»»h6fi, y ' 7*-V7 h©?f#i§110_10fcy7 
*- Y>y h©fr#f§11100, 

*7>h7«, y' 7*- Y<y h ©£Ht§gl 10_1 1 i: y 7 

*- vy ho^siina. 

A^hSfi, y' 7*-v-yb©fr-5tfglll0_000£:y 
7*- V >yh©ft#I§ 1010100, 

ftVyhVlts y ' 7*- v-y h©ft-§I§1110_00l£ y 50 
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7*- v>y h©ft#fgl010110, WTPttfc, 
*^>M5(i, y' 7*-Yy b©ft4§fglH0_llli; y 
7*-v-y h©£Hffgllllll0, 
^-^Mete, y' 7*-Y>y h©ft*ffglino_0000t 
y7t-V7 h©ft#i§101010100, 
#7>h32{i, y' 7*-Yy h©ft#§glllllO_0O000 
t y 7*-V>y b©??*|§§10101010100, 
*7>h64(i, y' 7*-Y-y h©??#l§111110_00000 
Ot y 7*-Y-y h©£HfI§1010101010100, 
#7>M28«;, y' 7*- V-y h©KH§fglllllllO_00 
00000 1 y 7*- Y-y h©?5*f §§101010101010100, 
#7>h256(i, y' 7*- V<y h©ft*f§§111111110_0 
0000000 1 y 7*- Y-y KD??F^Sl0101010101010100, 
*7>h512ti, y' 7*- Y<y b©ft#§§lllllllll0_ 
000000000 1 y 7*-Y-y h ©^#§§10101010101010101 
00, 

*^yhl024«, y' It- vy h©f?H§§gllllllllll 
0_000000000t y 7*- -Y-y h©fr#§§101010101010101 
010100, 

*7>h2048tt, y' 7*- Y-y h<Dft^§§llllllllll 
lOJOOOOOOOOOfc y 7t~ Y>y h©ff#Rl010101010101 
0101010100, 

*7>h4096{i:, y' 7*-Y-y h©fr*t§§llllllllll 
HO.OOOOOOOOOOOi: y 7*-Y-y h©£Ht§§10101010101 

01010101010100, ©<fc3ft^fyv^t?gs*ns, II 

*«4 9fH«©aSo 

[||#S53] ?V-y7v7' H<y h©&5>©« 

§f«5Mft*n?sgt£n3, »*«4 9fB«©m 

[§1*55 5] ^7'J-y7>y7- t£>y h<D&?y(Om 
[§i§*55 6] ^a©^;l/-7(cMtmt7ny^ 

>>v-y7v7'y7'\?v h7u-y 'Az<D®m<D%a 

ttnz t LTmmnrcmrmic7 tizztzrz 

^^^utcr^-bxL, *zvfrmmiKtv-y7 
•y7- e-y vmmtt^ctic^x, tv-yr? 
7°'t7\£vh7is-y< >^zmfttm&t. 
yVz.-^cmz^tcmivfvLo 
[11*55 7] V77jy*yY • e-y h©9y©-<t 

U7r-i'y^yh • tfv h©7>©^7?7+>y7-r 

^f<ll!(©«*m^tSU7 7i'>^yh • e>y 1-7 
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* y 7ii *)V V , 7 U - y 7 y 7 • J£ y b © y V 0*-r 
X£^£-WJ-y7y7- tf>y h^y^yK a 
t>\ ^'J-y7>y^- t£<y h©5y©IST-X*«y7t^ 

7*»/-yh*iK§U U7r-r>^>h • /<XXtt*U 

©tffifc8oVT^yfc7?-feXt3¥IIi:, **t 10 

[1S*«5 8] ^^Ufc, ^*Ut««*ftfc3>r 

ny-r+XhtryUJ, 'J77^y;*yh • £«y h©5 

7yk U77^y/>h • tfy h07>OIB^*«y 
:7***«l»©M*^**U77-f7;«>h • e-y 
bX*y7#7yK ?V-y7v7' b©^y© 
^X^^t5^U->7<y7- e>y }^y#7y 
k &0\ ^v-yjy-f • ^yh^ynmr-x^-y 20 
7Y^*«S©fflft**&£* **y-y7v7- e>y h . 

«7y-y7y7-/U©f f 5fc&a£ft3^£&a©7 

[»*S5 9] U77>T^yh -^7tr«y h7b- 
y • /U©J^©ISfc{ix*>y7Sfts^&a£a»j 
**lWi*»»**fc*, ftwortx-efflssn*** 30 
«»©?;V-7rt7©«S©JIBT***T-**lfc7 

msDVh-yitmt * * * u 1 7 * 
^^'j*^M#LfcU7ri'yy;yh • tr-y h*?wfl: 
C1S*J16 0] ±Er-*«BB*flF*t*4:*fc, * 

Wt£IS*Jl5 9fB§<©7ji£o 

•j 7 r-r y * v b • /uttgns t uT»gij$nfc« 
«»©?;i/-7*fiH#*s**yfc7**7**#S 50 
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^*'JA>B^#tfc'J77^y^y h • e>y h«Wfc 
*, tlc7o/^-y 3 y • ^zmfitz^&zmiz 

Wt5»*«5 9fB«©gH= 
[11**6 3] *V-y7V7-V7\£<y Y7V-y 

• /u©aia©i»{c{i7*'y7$ti*^t«a*iKgij-r 
«is«*a#t5feii), «tt©/<x-«aasft*<<** 

S©$0l/-7rtt?©«S©«ffi*^*r-**jtfc:7* 

tmz.7>j*.7&%tdb. mmnrcmm^x, % 
m>f)i-7°mmz>^vic7ttztz>mt, 

* * U *« 6«» t 7 y - y 7 >y 7 • e -y h Zfimtt 
[»«JS 6 4 ] ±!Br- **3l*f&«tS k«K, M 

^ *n£7n/<y-*y a y • /<a**frr**JH*Wc 

Wt5»*S6 3E«©*ffi. 

[is*® 6 5] v y * 7 y h *«#w 3!g i ©a%\ 
^*-y7*'>7h*i»»t**2©»», fttf, Bl© 

as^ks 2 ©»»*iMtt*a 3 ©»»4#r * ^ * u 

« y fcsats ft, ±e^ * y *»6 imb# fc«f#^ft 
ft ? y * 7 y h Rtf 7* -y 7^7 7 y h mmttz'm 

CIS*® 6 6 ] ±12^ t »J ©^ 3 ©Stffti, ±ES l 
©S» ±E» 2 ©»^©|ffl© ^ * 'J ©ffiffl $ ft*V^g|5 
»*^ty, »*«6 5lH«©a«o 

CW*S6 7] ±E^tU©ffifflSftft^a5»fi, ± 

ies i (ommsum 2 ©aj^fcBSLT^s, is* 

JS6 61E«©SM<, 

CM#a6 8] W17n^y-y 3 y -/U**trt 

«Wfc^**ittt«IHBR:jSCT, A9£ft«1lHRtf 
t!7n^y— y 3 y -/U, y 7r-f^> h • 

xa, ^y-y7>y7-/U(ci-r-5^if^*^fij 
mz^mt, 

mmmjmwt. w«7u/^— y 3 y -/u, y 
77-ry^yh-^x, xtt, 7y-y7>y7-A7© 

y77^y^yh ■/uat>*^y-y7<y7-/U{cw 
t55y*7yhRt>*7*>y7*7yb41S"JtSfc« 
k, t«7o^y-y 3 y -/U©^a©tr-y 

'J77^yyyh •^7tfe5t©fcLT^$ft/c^ 
a©^v HRtf^y-y7-y7 • /U(cfe§fc©i: LT 
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[11*56 9] 9tmv Yifm^u'W-isay • 
If -y aftt? -y vm^^'W-^B y • if 
vbTMK^tz. V77jy*yh ■/Uxiwj- 
yryf- /uo^f nMcttt sir u^y^M^rr 
5¥II£MJ;:Wf 511*56 8fBfc©?m 

[W*57 0] 7y£7yh1if«&tf7*-y7'*7y 
h1ifB*mr5r-*$i§rt©T-7;U'M7KyT'y 

77£, mL^yhv-^mmzmt, 

Kr Lt^xy h u -£fr U^7 y©PJ#i£gfc>t:|#M] 
Wfbt^^lifc, £MK#T5li*56 9!B«©?jf£o 

[11*57 1 ] &u^xy h v-mmittzm 

[»*5 7 2 ] 4 x 4 mtcj: *> 

[ft *5 7 3 ] #*7Hwe«itiHRo«R** 7 y 
[ii*a7 4] wy htf&v?mmw'(xt-%. 

£-9-7*««fcfctt5£T©e'y h*U7ri' 
v*>bfcLT^r*¥JI»Wc*-r*, 11*56 8 

K«©£a. 

[11*57 5] afryhMffc-SU **&iSfttf 

y-^7v7'i:LTfflat*#JB*Hft:^r«, »*5 
6 8fB«©£&, 

[»*57 6] Wf.7n;^— > 3 y -/U^fTt 

•WWotfTllWtf, **7'n/<y-5'H y 
V7rJy*yh •;URtf7y-y7>y7°-/Ufc*f 

t, W3t7 , n^y—>3 y • £v h*«F# 

U77^y*>h -/tt{i:;fc3fc©fcl/CB£Sftfc« 
ftOlfy h&tf^'J-y777-/Ufcfe5tOi:LT 

[11*57 7] $fcffi>? h*^S7o^y-^3 y • 
If -y hT'feO, aft If y h^W.17 , a/-?y— > 3 y • tT 
•y hWi&Vfct, U77^>^yh •/UXIii"J- 
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[li*57 8] 7y*7ybf$gRD*7*-y7yj7y 

JBft:*S#8^ *HfcWt«H*!S7 7E«flQ811o 
[1S*57 9] lrUvtyHJ-£*J»Hfc*5^8 

WJWftfS, 11*57 8f3i8<DSB 0 
[11*58 0] £tf7fi*fi4x4fR«fcJ:»)«jSS 
10 n*x »*57 6i3«©SBo 

[»*5 8 1 ] ft-y-T'iwre^itflaRoflR**^ y 

bt5¥S*M{ctt5ll*57 6lBic©a«o 
[11*58 2] **:/h^tf7*IW©1MXi:-» 
tS«^, &tf7*«ttK::fett5£T©tfy h*U7r-T 

y*ybtLzmmtz>m*mcm%s n*57 6 

!Bfc©Sl 0 

[11*5 8 3] ij <7 y b U tlfcifi&tf 
#ftLftt^B£, &"9-7IB«{£:fcttS 3 VC©ev 
U->7y7 , fcbT«BI , r*#a*Hfc#r*, 11*5 
20 7 6tH«©SBo 

[11*58 4] tl7a/^-y 3 y • /tt*£fr* 

« 1 ©Br£©*MX©8 l ©S«fctt*3tStf*l81IH8 
3 y • /UT**§*\ U7r-ry^yh -/Uffes 

30 e >y h ffl*, #©#7 U ~y7 >y 7 • If v b Hit, S 

jsaax.yb*>e.©tB7j^^n, ±fB®aa-.yh 

#Ug^©^©^yr«y77©m U77^7^yh- 
V774V*y b • 7+7 7*1, Rtf, * 

[W*5 8 5 ] ±IBSaaa - y Mi, 

si©tB7j*i!©ii, atf, »i«ftT^**2om* 

71r-h$tlT^5 > l«a--yhfc, 

ai/Ui-v b^e>©U77-ry^yh -;U*I8& 

D*7U-y7>y7 • 'UIIW^>h^ftt®^ BE 
fcSag^tifc^ 2 ©®«fcfett5«ISi:RIIl/fc U 7 7 
-Yy^yh -/U*^Rt]f7U-y7-y7-/U*is© 
lf>y b*V77t5<:fct t }:»), v77Sy77f'yp< 

yh •/^wiatfT^^s^u -yj-y 7 •/u«w 

50 £gi!t£fflft©tt£ ; rf5V77:i--y hfc. 
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tr v h mmmit ? u -y 7 ? 7 • tr -y h mm 

§f*S8 4fBlt©Sllo 

ttiTJfcfSgU >?V-y7v7°'\ZvhT-*ffim^<D 

<k<D4yTvtz<Dmms ^v-yiy^-yyUM, 

tv-y7v?-z*v7°mm*%.js.t%, m 10 
«8 4is«©as 0 

imm8 7] 9i£©tf <y ^I^P/^-y 3 y 

• ;UfcM-f3i§i=r, $f!(«Wlc7n^-y 3 y • ^ 

[il*S8 8] m&(o\£y vmyr^yi-yY -a 

XT'&S K t-iCT § K<@© tf -y h tfU 7 7^f y y h 

[11*18 9] ^^U-VT-y/'/U 
tS^if^ ^U-y7>y7-^X©^ylxyyXT 20 
&3Kfc-a-r3K{@0lf'y h*^'J->7-y7-/U 

Tsaasn^, i#*«8 6fB«©aMo 
[»*S9 0] %<DitV7 7jy*yh • tr? h^ii 

-L-vhiz. yyuy^xt-^Lt?>V7 7^y^y}- 

mtz &o\^)77jy*y\--7s^v mmmz 

imm 9 1 ] mm - ? h a, £Ht 7n -y 7 ^-e© 30 
V77jy*yb • tfy h©iim%^t§7y#7y 

hSttX^y/^yh^^tST-T^^©^ 
r >y ^X^tfiDS-a-S^f t^m^tSJ; 3 tc U 77^ 

ytyvvm^yTytzmmmfctz. li*S9 

[M*«9 2] VK<D^)7 7-(y^yY • e-y hrfflS 

a-yHi, 7>'^>'7*7>il-at§U77^>'^yh 

•vyfflUfcSJgU £2©fijsf7©&i5(©X*>y7 

fix ^&©<ISMcS^TfT&frn5^£?-(i&^i£ 40 

it*? 5 j; 9 (c u 7 7 y / y h • x* <y ^m«se 

U 

yp<y h • e-y bo^m^tzyyti^y h&tfx 

* -y 7* 7 y h fcflfttS r- y f y * X 

S6fc, fflm-vblts >n)-y7v7°- e>y ho« 
ft©5 v«lftT^4i/^iSt 5 7 U -V 7 -y 7 • 

5 *9m*wt& u u 7 7-r y ^ y h • e ? h & so 
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HL3K^fc«tHSt* * U - V7 -y 7 • X*y T'SfS 

imm 3] wi: >y ha, ?wp-y 7^-e© 
7 0-7777° • \Zv\<om*%m%?yti*7y v 

RtfX*7 7£ 7 y h *fi8$t*r-5f«BS^O^ y r 

-y777©#©^yT7 7X«rtS£tS, 
9 2lBt©aBo 

[lf*S9 4] Wiro^y->3>- -fyr77X 
H\ Sft©^^W17nAy— > 3 > • /ttfcJHSfc 

^s*wt±3fctte«n*, tt*«9 3iB«©gt 0 
[»*S9 si mmv-yrvf- e-y h^stft 
©«=k»)fcBtFOTfctiT'5aa$n§^tfct, iw»a 

->yHi, 7yb>7*7t-a-r5^U-y7>y7- 7 
y^l^gSL, ^2©M^-e©^©X+-y7(i, M 

*«8 6iei(©g« 0 

[sS^S 9 6 ] «|pa=. yhtt, ^7a -y ^7 rtT© 

&D"7 * >y 7* 7 y h %^}f t § r- ^ «jS^©^ y r 
•y^X%iij!lP$€S^f^Jl^t5<fc5{C7'J-y7 
yy©*0-fy7 , y^^WI*Rj6t*, II*S9 5fB 

«©Slo 

CI«*S9 7] Wa--y Hi, $f,(c, *U-y7 
■y7- tT>y h©S4©7y^SnTi/^i/^%^t§ 
*'J-y7y7*'5y*«*R£U #©#U77^y 
^y h • e>y httB*&g2®Mlc*l*Sa&ffft® 

7 • X*y /Wl*ttet*, I**«9 6|B«©^fio 
[li*S9 8] Mffla--y ht±, ^7n>y^rtf© 
^U-y7'y7- tT«y hO»Bf*S^t«7>*^yh 
Rtf 7* 7 y h ZUntZr-mm^oM y r 

u-y777©^©Yyr77x^i%^ta, IS* 

S9 7fBt©^lc 

[M*« 9 9 ] WS7n y 3 y • y f >y 7 x 

mmmum&futw-VB y • Mxt«?* 

©NxMfR«*ttStS, II*«8 4fB«©gto 
[»*«ioi] NxMHW(i3x3iWK:J:0llift 
sn*, ooe«©»h. 

102] nx MfflLomrnvm 1 e 

S> 11*^1 0 0lBlc©aio 
BI*3S 10 3] mi ©ttJ*a»©fif±, *f*7*n/< 

^>3>-;a U77-ry^yh -/u, atf, 7 
v-y7v7' ■ wmmmztZ); wtf**?- 
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i/a>-/U, V774y*y\> • Rtf, 

>7?:/'>tt0fcHtfjMWi, 1 6tf>y HiT'feS, 
IS3)<S8 6iB«(DgS 0 

[il^S 104] t*^D^y-5/3 y • U7 
7^y^>h-/u, *u-:/7>y7 , ->'U©& 

U *o*0"i-0^y hEwstf^iz+^tf- 
hstis. Msgs 6ia«osio 

105] vx^a- 7 hti, rocjas^nfc 

«RK»JSt*U7r-ry^yh -;^atf^U->7 10 
8 6!B«(OgMo 

rat m 106] «ta?9F^«{i*ttmfflftitfi^ 

§S*S8 5fefc0gK o 
[000 1] 

mem. Wc> 7y-x+'y/A^yK:l-5<3y 

SffifcHtSc, 20 
[00 02] 

[fl&*0««5] T-*jE§g&, At0r-*%sa e 

[0 0 0 3] fi£*Kffi-p{i, £8£«&x-*E«Kfi5 

&mmmt, %T-$<D%±mmmm-£ti% 30 
[0004] w&MvEMmoms. ktusyxjixii 

ft, *-7V*\ l#7tr-* SnftlcS 
;br-*£#t? 0 E*jW**Lfcii6, ^fgfi, A*i 

m (ML<\mmT-z) 0 r/-T;ki asttstt 

iMWflrfftttt, mmmim (Tct^ Lempel 
-Zivffi) , yyisyfZ&mtfc i-a^7f^7(e 
numerative)ft*ffki& &l>*> x>hniMW<fci6* 
ttr. «£0»«iE3l0i§i^ ElSfi, ^axaa 

>r*Xhi:^fb{cS^< 0 77**5 UffiBJBOJB 
IGfiPPf:, »KB«iB»fflODPCM (a»/^UX«HHB« 
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HftfflffiBfOflJ-efcSo H*©ft5ffiBO*&, A** 

watt0;&ST-20fttt£&#-t3£5I®£ 

M*. x*;l/#HM&*fr43fcfc^*«!ffl*3o JP 
EG«\ ffiftr-^ffl©Ji*OfeSl?F^ft75iffiO-«l1?fe 

[0005] Bjaaggi (■7i-7*i/7hm 3y#- 

eoW*OJEEIHcfl!ffl*ti5. ^nraBESI (7x-7U 
>yk 3>#-*>h, H*3-tJvf» WkV>h% 

[0006] trfc^jPEG 2oooa^fbaeis{i, mmm 
rnmmz, jpec xmmim^itm$T-&*). m 
9z<DM^&.ffim®n%*mt%o jpeg 200011^0 

-Y;Uff#ft*Si§£, Hfto 5 fcioT, 
;l/3>#-*yhtf£$£n3 0 Hfttt^Soa:/*- 
*yh%#& 0 fcfc*tf> *7-Bftti, Hfcfttfft 

[0007] mm^^/^m^ M)\<ny#~^y 
hit. 7x-7l/<y b^SI£fflt>T— olXtomzft 

)i ■ ay#-*yhm¥Rxs&mmmmmm 
mwLT'&tbBnrcmmr^yh'mmz* m. 

[0 0 0 8] +fy7/l/£|s3&©^8tf#£t5tf, 11MB 
rtSti, afflOfiHS^ttl;:**t5fiiRl^*5. l?fb 

n-tJco TfilMIiftJ; 0 tl L < M'>^^-5 0 
[0 0 0 9] *-T;!/- hOfflgijOlJ-7/^>H 

tT-y h7b->EMft7 ? -^(clt-5nyr*/; h 
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[0 0 10] cn50ft3fc/<*fr5£l£Snfclfv h 

KflaSdW^ny ?fi, g«(precincts) kPftfft* 

[00 11] rtfryUi, EEWWahU-^oa** 
ffiT**5o '<hKt, — 3©>'f;I/3>#-*>'bO 10 

[0 0 12] ^;WcBatftN»^hU-Att, 

/laytf-Zyh<D&W*ft-ott, flUffiU «*tu s 
Hilts fca&fc&gfca* ottfflftft Wtffc* *r>ou 
tHt *1»«*lRSt 5o £ft*f 7 h U - AOftsIfC 20 
14, v-A-Rtf^-*-*?* 7Hc<k »)«|**ftfc 

[0013] zmxhv-m, 7?v*-?/ a vim 

[0 0 14] JPEG 2000^7 h 'J -A©^fk(4, ft 
<M^)iO|||*«aME««*ci:lcJ:»)*ff«n*o 0 30 

i Kit, sm»T-*m* h v-Ltmtzm 
2oooimm{m%(D7ti 7 ^w^nri^o m 
i*#Bt4t, jrsjk* tr<y hzvy-L.tfT-m 

mW7vy7 1 0 lfc«fcoTSfll5tu r-*l(to*tt 
tt7ny* l o Hi, WtMt7/^F«B^ 
;l>-7#ttt«o JMfflWSi 0 2(i, WK«»fc«ft 

fc, \£v htTVyfruyf i o 3*^#*e>nfcif 

*TVy77vv7 l 0 3©rt^l^5)©3yr*7 
Mf^HMLT, ElttJy h7 h U-A*«^<fct 40 

[0 0 15] #fc, fWHJ-Afi, «?fk7n>y^ 
l 0 4(cJ:oTl?{t:$n, l?jb7o>y^ l o 4(i, 

roi mmmnmm±) 7u^7\ o sk^t^s 

SS»7ny^ l 0 6{C<fcoT^c®ffl$n, *Oft 
fc, DCb^;l/i/7 hStfllRW3>#-*>bag|7n 
7* l 0 7jWK<. ctifciO, H£Sflt«<£A$n 
§0 50 
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[00 16] 
[00 17] 

tUtt, 77-#7yK Stf/Xtt, 7*77- #7 
7b£g«U SWN-K7x7{i7^ -*7>h, 
Rtf /Xtt, ^fc*>£ U &Hjtf#£*i£7* 7 7 

[0 0 18] *5BHtt, ttTOJWWOlBWKflSfifH 

mmt z c tick? T+»(ca»$ t^s 5 . 

[0 0 1 9] 

^t5o «F9fb**ffr*a*Btt, JPEG 2000*?$$ 

■byh^atatsfefefiefflsns. t^^^, jpeg 200 

OtPPfcLT, ##©fci6^IJf Lfc ITU-T Rec. T. 800| IS 
0/IEC FDIS 15444: 2000 JPEG Image Coding SystemfC 

mmztix^zm&Ttytiy — jpeg momm^ 

ftv^rAT'&SCore Coding System (37 • 3-fV 
• -77x20 tt, WXticMkOSIROKBII^a 

7, A-F^xTRtf/X^T-AtfxTfcfc^T* 
SIS, ffiflfc /J^^eu^M, Rtf/Xtt, ttf££Sft 

#a**st*fc«>, jpeg zoaoxtDWRcomzmm 

[0 0 2 0] WTWi, *5BJW^£K:l!i!PT**J:5 

n5©#^offlg|5*fflvsct*<iisg$n5<:i:(i, 

Pifflfc{ifB«?nTV^^7n7^, D 

y*7 *xmh£«> jaft©¥a*ffl^T*ssn«3b\ 

tt, (KD-WOgfBRtf^g^, V7h7x7/£mci: 
oT^HStt5C£:£jgi*t5WT-fi&<, 

[0 0 2 1] ttTOS9BftlWO-»»tt> 3yifa- 
***yrt<Dr-*l£y htW'r§Mg©7;l'3UXi, 
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(4, -mt. motiiSk*m<-itLtt¥m<D>s->r 

fc#*e>ft3. <:ft6©^lS(4, tiai©^ 

nr^-wifti^ cnsoniaitt, her e& £ 
mnmvmxmnzo ntbx. -mamx 

&%t<DW&fr<b. Cft?>©Jl^(4, tf>yK fit, b 

3Rx S'Vtf/k a, »4HfcJ:oT«£t*j:i: 10 

[0 0 2 2] LfrU cn6©fflKRlffiH«gttx 31$ 

t*j , rn-ijj > r^^j , i£tw4, ra^j ©£?& 

fflf§£?IJfflt5fE$(4, 3>lf:i-*J/*f AgL<f4 

Mitt L ItVf-u y tf a -r -f> ^SHO»ff&tf«H!* 
**'JrtT*1»I (*?) flfcLTgESftfcr-**!* 20 
< (41^77*, X(4, flS©ffif«K1igS, 

[0023] #^(4, «T-eiwt*»ff«ifft* 

aifcWtSo C©gg(4, #(c, g^ftftffiiiKfS 
(4, a^ifa-^tEllsnfenytJa-^^n^^ 

*ffl^TS«<SSn5i(lffl3yt!a-^*^€yo £©4 
3ft3ytfa-^yn^5Att, ftt*(4, 71^77 30 
;l/fV7?, ftrW77, CD-ROM, ftKMri-X 
*4H*Strffi*©*'T7 , ©7V;** J f\ R*fflL*ffl 
(ROM) f>, =>y?h- 7Z*.7, • **«J (R 
AM) ^ EPROM^, EEPROM^, KMSL< 

$nft, 3>ifa-*itertR»)BriiftEi«i»cEiis 
ns#, cn^©fiij^ftftEiijfi{*t®jifi5n5 &©?- 

(4&i\, 

[0 0 2 4] C c T'ttfBJIt 3 7/b3"U XARtfrf 77 40 
W(i, **^C^©3yea-^gL<(i: J ?-©fti!© 

tfe^o £ttfcCft6©'>X7\kfc*tLg#Stt3lft8 
(4, £tT©3H«^6W^3^KftSo ££(;:, 

mm(D7u77^y7tmicM-3^xmwznx^& 
ft&tc, ^*^n^5y^ffM^ffl-et§ct^ so 
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[0 0 2 5] flHR»KDl!riga:«fl:», tttt (fcfc*. 
(ROM) fc, 5>?\k-77-t:X-p<tD (RAM) 

ft©ffM©e«fi^ (ftfcAtf, mm, mmm, 
[0026] mm m z 9 14, ft^t§§©-i»©7 

n«y^g|-e*5 8 H2 9*#figf*t, T-*"f7* 
7x-7 (I/F) 2 90 Hi, ft^kStlS^fr- 

SfcftSSRSnSo DCl^;l/:77?2 9 0 2f4, f- 
* • -Y777x-72 9 0 1 fcgl^n, RWWiRtf 
a#fk*fcDCU^;I/*>7h**fftSo 7x-7l^>y 
]«f§2 9 0 3(4, DCU^;l/5/7^2 9 0 2fcSS 
Sn, 5aa7n-©^f&](cffi#LT, li7x-7L/-yh 

fe^T, 7x-7b7 hgSI82 9 0 3(4, 5, 3-pJ 
ifi!>i-7U7hm Rtf, 5, 3-^5TjM7x-7 
p 7 hSSMf^frU 2 7!»M 5 WlicjMt 
% 0 7^^^777 2 90 4(4, 7i-7UyhSSMB 
2 9 0 3K«^Stl, 7x-7b>y ha«*Jltft*«l 
(c, 7x-71^-yM«t§2 9 0 3(Cr-^^«^t 

So 

[0 0 2 7] 7*5-l^fb/)Ml^fk7n.7^2 9 0 
5(4, 7x-7b7h^$§s2 9 0 3(dg^£tl, 7* 
7-l?fk*llfft5o -*109t*V^T, 7*5-1 

?fk(4, 5, 3-7x-7uvbmm}<Drcmm 

n§ 0 7U3-^2 9 0 6(4, 7*7-l?fk7n-y7 
2 9 0 5(cg|!£tl, 7U3-r^y7*%fT*3o -$L 
WJtfe^T, 7'j3-^2 9 0 6tt, ffa*2©aits 

y^gstStSo 7-^^ j EUAsy~7-^^ ; e'jB(4, 

rtfry h^y^ffla»2 9 0 7 t«(c, 7'J 3-^2 9 
0 6tS««n5o 7-7^ ; ErUAR0 : 7-^^tU B 
t. ^>rvh^'ymm%52 9 0 T\<D4y5<7x-7s 
(4, Ify h*ryy7~MQflF*§i§2 90 8i-N KfcS 
^^n§o #MQ?5#gg2 9 0 8 ,-h (4, I5^fkr- 
^(JPEG 2000©ffll§7(4Elir-7) *fi9ftSffl»J© 
«F#^*'J2 9 1 In fcSflttftS. ^^*U*»6© 
^fkr-^i:, h^mmS2 9 0 7*^6© 
/^<yh^7^(4, bLXtil1]*ti&. c 

tl(4, JPEG 2000lf-y H7h>j-A?&5o f#n«ft« 
iE7n>y^ OaSLftlO (4, &\<9ifTkffZ'(Vto^ 
y^Oft«/KUJbOft*flW«n*. e>yh7hU- 
ARt>*^\>y^(4, JPEG 2000^7 HJ- A 
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m 10 



[0 0 2 8] flWyhyU-yfcttt****** 
#t?3>r*X b • tr;l/ • T-*«3§) JPEG 2000fc 
fe^T, (g±ffi£-y b (MSB) *»6»ftTTffiKry 
b'v) 1fl»!Wlc£«mifc^«a©ev bTV-yfcW 

>b> ?U-y7y7©HO©1)-7e'-y b7V-y;U 
©^©-^©/UT'ftJfffcStlS, 02A£tt, 
ftt, ieyb7lx-y©-!t7lf>yb7V->vUtfii 

JfflSnfc8x8ft#7ny*©HWtf*;SftT^So 

iso~6 3ti, ^fuv^mmm^to £©£ 
[0029] &mmmwi-?tts bTV-v©?? 

1 0f 0©£tt3@fcloT«a©7*ny 
7£ft£®!&ttjto £©»£> £tfvb7V->©W 

ft***?**. 

[0 0 3 0] H2 AOfrb;KDSflWc*V»T, ^Sti, 

^T?^*y7Snfc«a*at»to 02A©&-fe/l/©£ 
M0£tft& ^U->7y7- *7*Ky b7b->/U 

[003 1] T-mm, w&mmm^x, m 

iitt, **U^©7*fc*lsia*flS«S-fr3;fcJ&, n> 

*iai**-3fc©lcJ*LT, 3 7r*7b€f;Wi\ t 
*yfclB£fr7**X*fttfJ:i/\, *5fc, £©7- 

fttAtf, w-yjy?- tr>y htfnet* 

ri=0 
ci=0 

r_run[ri]=0 
r_skip[ri]=0 
c_run[ci]=0 
c_skip[ci]=0 
state=INITlAL 
UPT'feSo 



#FjH2 0 0 3-8 4 4 5 
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[003 2] SlSl/g2{i> ZtlZtX, U77'C>^ 

^U->7«y7-+l-7e<y b7*l/->/<Xli:fctt3«a 
©im*fBai1-5o ^yr^y^Kc, tf7£.yb7V 

/U{c^sns«a«a©ffla©x*y7'*'»b*^ 

[0 0 3 3] 



20 



30 



or *n 




0 


0 1 


i 


2 8 


2 


1 3 


3 


1 48 



[003 4] 
[32] 



«2 







0 


0 8 


1 


2 2 


2 


2 2 


3 


2 2 


4 


16 1 


5 


3 1 


6 


3 I 


7 


3 1 


8 


15 0 



C<D9BMlt, /v-F7x7, 77 b 7x7, Xtt, WS 



ffifflt*<l©fflans;y^tt, 02 9©tfv b^rVl^ 
?MQi?*i&2 908,-n fcRtf 6ft*. fflS^fC 
40 cn5©r-*IBB*ffjet*fcii>, r-^IBfijWitt 

[0 0 3 5] 

//^ir^y^yvmyfi^yY 
//V774y*yh%z*v?xvyh 
//5V-y7y7f8yy*i'yyh 
Wp U - y 7 >y 7ffl X* >y 7* 7 > b 
//«lstate«, INITIAL, SICJROP, REFINEX&CLEAN 



(14) 
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[oo3 6] ftsmm, mi (?y) <omkt*%& 
L<(±x*7^w-rx(±t|j!iou *?u** [0037] 

For yl=0 to maximum-for-yl step 4 
for x=0 to maximum-for-x step 1 

for y2=0 to maximum-for-y2 step 1 
process coefficient[x,yl+y2] 

S C(height-1)&~3") ±0fe/h«lrMO«*OS«fi 10 fcS 0 
T*ft5o xO«*«tt, ??^ny ^O'width-l"^* [0 0 3 8] 

So y20«*»i, 3 t n height-yl-l M cD/jN$(/^fe * 

if ftfSA^flOkTy h^b-y{C*V^»T?*4, then 
if' state#REFINET*&l\ then 
ri=ri+l 
r_run[ri]=l 
r_skip[ri]=0 
state=REFINE 

else 

r_run [r i] =r_run [r i] +1 
c_skip[ci]=c_skip[ci]+l 
else if fl»Oifi«*W*T**, then 

r_skip[ri]=r_skip[ri]+l 
c_skip[ci]=c_skip[ci]+l 
state=SIC_PROP 

else 

stateA^CLENOPT*fi&l/\ then 
ci=i+l 
c_run{ci]= 1 
c_skip[ci]=0 
state=CLEANUP 

else 

c_run[ci]=c_run[ci]+l 
r_skip[ri]=r_skip[ri]+l IU 
[0 0 3 9] CO*K*afflbfce», SK^n/^- 
5/a y • /ttO^^ttWF^bStu U7r-f^yh 

• try hRxftv-yTyf- htcm&T-*m 

[0 0 4 0] &Bfcj6CT, ^y^^ybti, 40 
^75«>yK*l»±t*fcftO»l©-Sat«H:, fi(T 

[00 4 l] 



if 



for yl=0 to maximum-for-yl step 4 
for x=0 to maximum-for-x step 1 
for y2=0 to maxiaum-for-y2 step 1 

process coefficient [x,yl+y2] 
state#REFINETf$>5* then 
ri=ri+l 
r_run[ri]=0 
r_skip[ri]=0 
state=INITIAL 
if statejWLEANUPT$>£, then 



else 



ci=ci+l 
c_run[ci]=0 
c_skip[ci]=0 
state=INITIAL 



50 



[0 0 4 2] V7h5rx70«£, yymm^yf 



(15) 
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ffi*6» (3 2tfy b3yea-*©J§£fctt, 32lf 

VT&So JPEG 2000t*3^T, ft^Xny ?<DG68[ 

1 0 2 4ffl©«»f«:*JI8SnSo £SPT* 
4 0 9 efflOfilfROttitO^ XO^^ay^Kj* 

4 09 7ffl©^ ; eUn'5r-S/3>*% ^tO^^U^ 

-fXfc»t4^*yn^-5/ 3 yo»^a-efes 0 6 4 io 

x6 4©8#Xn«y*lcflU 5>A«»h*'4fffO 
0^;V-X«StX*-ht*«^, (4X64 + 1) x 
(6 4/4) = 4 1 1 2fl0**ynfr-5/a:/#8* 
HT'feSo 1 0 2 4 X 4©^Dy^tWU 5y* 

(4 X 4+ 1) X (1 02 4/4) =4352ffl©** 

[0 0 4 3] A-K^x70^t<J*fl5ttt5fcft, fi 
'Mi©H£8© e 7 r- #5 V * > h St>*X+ >y X * «> 

>h©fc»i£fflSttf§3. !$©*•» h-tf 5 20 
r- i: * * y x a y h © if is e> 5 ami 

^■^Bil^fe*^ (fro, OSKWfttSfll 
rtttB#Sftft^) 0 £»TM 0 9 6{l©&f&£fcOft 
iSO^XO^Xa-y^K^bT, (fx) ©X 

t?yvmyX1b%>t>\ Xfi, x*vX"e&5fr*jjVf 
fcftfc, 1 If -y hA^ffifflSn, 4 9, 1 5 3 tf <y h-£<* 
fcflLT, 4 0 9 6 x 1 2 If -y h^ffifflStlS, 6 4 X 
6 4^XD«y^fcJttT, ^yXVyht/UfifOQ 30 
X;l/-X£tC&££i§£, 4fffO©»^;P-Xfc»b 

feft 1 If y hs6i«ffiffl«h*. *K LTv If y hftli, 1 
X 6 4/4 + 4 0 9 6X 1 2 = 4 9, 1 6 81f'yhTfe 

£<> l 0 2 4x3©®*§Xn>y*fcflu 5v#»/->h 
ifrOiW-XefcJ&S:***, If y hSfi, 1 x 1 
0 2 4/4 + 4 0 9 6X 1 2 = 4 9, 4 0 8tfyr-T*& 
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[0 0 4 4] Brggft^©-*ft098\ # ■» h*SS 
ti.fcfe^ffl$ntf§ 0 I3TU /M^#y- 
»©tfyh (fcfc*tf, 3lfy M "eSSIStu *£<^ 
a^Mi, £»©£? h (fcfc*.fcf, 1 3lfy H T* 

K 2, 3gb<ft4-e«t)tCfc-e*5o *$ffi 

*K*st*fc*fc, rooiMXEtftffiefflsns. 

[00 4 5] 
[33] 

S3 







l 


000 


2 


001 


3 


010 


4 


Oil 


5 


1000000000000 


e 


1000000000001 


4096 


1111111111011 



£ft*tf§tf3tfy h iiaafcfKjraiottRjb^-f 

fffoo^;U-XfcJ:5 6 4 X6 4EH§Xny*©tt 
i& 4fff-ooy;l/-X{c<k§ l 0 2 4 x 4?Wny 
^©«z» fc»U «lfvh»tt, «VPtu 12, 2 
8 9tfvK 1 2, 3 0 41fyk Rtf, 12, 54 4 
tfy Mcft*. 

[00 4 6] **Uttffl«©filJ*k tofc«ltfcRr£ 

flF5tk SE4fc^*n*«k3ft, y' Xti 

y (BBell, Geary, Whitten "Text Compression", Pre 
nice Hall, NJ, 1990©Appendix A) X'&% 0 

[0 0 4 7] 

[84] 
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(16) 



200 3-8445 









1 


0 


0 


2 


10.0 


100 


3 


10,1 


110 


4 


110.00 


10100 


5 


110.01 


10110 


6 


110J0 


11100 


7 


110.11 


11110 


8 


1110.000 


1010100 


9 


1110JX)1 


1010110 


15 


liiiuii 


1111110 


16 


11110.0000 


101010100 


32 


111110.00000 


10101010100 


64 


1111IOJJ0O000 


101O1O10101O0 


128 


11111110.0000000 


101010101010100 


256 


111111110.00000000 


10101010101010100 


512 


1111111110.000000000 


1010101010101010100 


1024 


1U11111110 000000000 


101010101010101010100 


2048 


111111111110.0000000000 


10101010101010101010100 


4096 


1111111111110^00000000000 


1010101010101010101010100 



30 



y' mm*<D"j'&s mm<D~-®T*it%<, %<yy 

^zrcmm-e&Zo now, 3e>yh^s 
fct§2©*->yhcD^{c^i;§o 3il?)0«M m 

S 6 4 x 6 4 8M§7n >y ^ 4 tf-fOO^-^ 

{c<ki, 1 0 2 4 x 4ft*t:7n<y^©ft7ft) fcttU &g 

t?n§ee7ht«, ^n^n> 6, i4 5e-yk 

6, 16 0tf*yK&0\ 6, 4 0 0e>yHcft3 o 
[ 0 0 4 8 ] a 5 ft, *ftft*t!§tf 1 6 e y h T*«fc£ 
tl5*^>H. . . 4O9 6fctttSft#©-*S&0IJ 
T'feSo *"»M, 2, 3, 4Xfi5(i, Jfn^tU 
U 2, 3, 4Rtf5fc<ktjT^S?nSo *$>h6 
-2 1 tt, 8bT-y FTit)?nS. *^yh2 2^4 0 
9 6tt, 1 6b"-y KT'gfcStlSo SRtfGO^^^h 

^VhtStfiH, 4fffO0y/l/-7fc<fc56 4 x 6 4 
IW^D^om 4fffooy;b-^t«fe5 1 0 2 

n^ft, 5, 4 6 3l£>yK 5, 4 7 8 If >y k Rtf* 
5, 7 1 8t£>y hTffcSo 
[0 0-4 9] 
[315] 



«5 n^ymnsxm&n^r 



20 



40 







1 


0 


2 


01 


3 


1100 


4 


1101.0 


5 


1101.1 


6 


1110.0000 


7 


1110.0001 


21 


1110.1111 


22 


IIUJWOOJXIOO.OOOO 


23 


1111_0000.0000.0001 


4096 


ll'll_llll_1110_1010 



30 /\-F*x7fc**Rl«fi«F3*ttRJt*»£, 

O -y £ W 9Atf>K 7 y il t> y Y t X* -y ~ff3 tJ > V © 

T, **'Jtt, g/h-9--rX«kt)fe lgg (fcfc*tf, l 6 



1 B*^jSt 



50 



14, 5^H«UV\ COfcik 

sttt, 1 1 e«y 4 y>?t%m 

^tUtf-fX* ( (1 63 + 1 3) /l 6) + ( (8 5 
+ 1 1) /l 6) 

WMXZ 1 7 

7>*^yhi:^*'y^^yh©^r 
4 y WS&SiX *M Xff l 6 T*fc5 * 6 fi\ l 



\ 



31 



75 



10 



[0 0 5 0] 02Bf4, ^l7y-X+7^yh 

svj&tfyh***';©-** (201) fr5itt&u 

X*7^^yh*^€'J(DfflMiJ (2 0 2) fr6Bfl» 
S-fr5di:*^Ift|-p*5o ^^UO-M^O 1(4, & 

s 9t*uw?&j;<, flt&«2 0 2tt, »fc»>"ct> 

teSOTtiVo CftKcfctK 1 yyaJ^Mt 1 
* * > h t X* y -ff, *jy y £|g]p# Ml Wfc 8*fffrP * 

fbtft<Tfc*K EflittT&siiS (vy-x^y 

[005 1] %m<o**v7ii*7yYJkxSyyi3*?yY 
J4, 02 BKS^ttfc** UTflWHtWfcfifciWa 
JBSh*. WrH*, l^oa^«%X*yy*^yhi: 20 

[0 0 5 2] (ayf+Xh^HA-K^i/) 3 
>f*X F*r/W4/v- K^xTK^SnSo a- F 
*i7fcfc^T, -OOlgll, MQj?5Stff$»|ft| 

[005 3] [**U*Jffl H3© (A) ~ (D) tt, 

zyTZzhZTiwnmmtDrcibmmwkv**: 

T/W4, H3At^ti«<J:at, if 4, 3x3ifif8fc: 

g£ft3o coiS&lffiJZKfetvc, 4ffl©$g[3 1 1 
~3 1 4©£>-/tCftt33yT*Xh^fvMJ\ 0 
3 BfCTj^nSJ^iC, 3X63StS£g-3t->TV 
3 0 A-K<7x7'\©^y7^-feXf4, 2<CKt$"C 

K Lfctf^T, 3x6ffi«*^rty«J:^ft2 0^tSK 
Sr3<S«{±, 4x8S«TS5o 03© (C) 14, ft 
R© 4 x 8 fa$©S5#*£T'&3 3X6 mm^tMT* 
&%>o 03© (C) ©4x8fK$£ft'\©7^-t:Xf4, *40 
module makeAddress(x, y, addr, bank) ; 

input [5:0] x; /* x&, 

SBT*&5 */ 

input [5:0] yl 

output [6:0] addr; 

output[K0] bank; 

wire[5:0] yp2; 

assign yp2 = y + 2; 

assign addr = {yp2[5:3],x[5:2]} 

assign bank = <yp2[2],x[l]} 
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(17) #12 0 0 3-8 4 4 5 
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* |i)-©^tygb< \m-T*\$%.^*&) (4©S^©7 
ZllZtLTmfiZnZo 03© (D) (4, 411©2X 
4 301-304 fc$MP JSftfc 4X8 ffl$&7T<$o 
MiLtcvy^LJ^^tDtc^s m 
*^ty^fflBUfc*iJ«n*o c©^t'J«)i{cj;^ 

g££T©1f$g£^yfr?>, M#{CT<{4&<, UlSftC 

■t*w*c t*t>5, «i^©4x 

8Xn-y;7£ftt4, ^}C7^-bX«n5o 
[0 0 5 4] 04(4, 1 6X 1 6ft#7n-y*|Cft*5 
7 7 * -fe Xffl ©Wit* * U «jSO-HftW**t 
0T?fe§ o -laStfljTfi, fcfc*.tf, 3 2 X 3 2, 6 4 
X64045 ftfl!lO*>f X*«0»5 C ttf?% 

emm^f xk t4 ®£ s na k 04 z^mtzic , 

&flifttt, 4f@©^'j (A, B, CX(4D) ©?£© 

-ofcfjo^Tsn^o -^m9h-7 (-s±©2tf 

t-ST©2R) {4, ffi©y;l/-7©1MX©¥#©-9- 
•YXTSSo ^©Sit4, 03© (D) fcfcl^T, 
Xn»y^iog*j©2fTtWU -#±© 2 frtf?Wa 

So 

[0055] -laistMfcfe^T, ^^y«4, mmm 
mmctti i e«y h (17 Ki/xto^T^afes e 

*s«Hffl©ftRt w ymt 2 e >y h ( 1 7 Ki/xt 

O^T^gPT'l 6tf-y H ^SHStSo SBJCgiJ©-!? 
SSWcfcl^T, Cft6©^y{4, (NtfllB© 

^©^x^n^-r^t, 8Ntf>yh) £iEit*s. 
fi©-HfigMfc*5^T, ±gp©fta^ c n ?> © ^ y t 

1 ftg^fC 1 il©7 K b7>£f *fc 

[00 5 6] JXT©^yn^(Verilog)a-F(4, 2 IB 
©6 M 7 h 7 HL/XA7^ ("x'Wy")£, (64X6 
4?f^7*n>y ^ffl) nyf^ h^T;l/©»ni;-y >j 
^5, ^^'JA, B, C, %L<&D*mZt%tc!sb 
©, ^*y^©7e7h7FbXtH*("addr")i:, 2^ 

>y v*yvmitiz.mkt%, -nmm-e&Zo 

[00 5 7] 



(18) 
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endmodule 

[0058] \m<07^y±^ mmctttz*7 

■b«yh*K£t*o tfcfe*, *7ty h "assign yp2 
= y + 2"(i, H4tS*tl5«fc5t4ffO^;I/-7 p oa 

ti, XllyOVv h 5-3 Ay7x<9tf-y h 5-2 tl 

ilLX-ty htZ> a 3#a©7+J-^>itt, A%©e 
h 2 i:, A;rjx©£>y h 1 tmBLtcty-bv h<D£ 

[00 5 9] ffil^y-i/3>wtt) 05tt, 
7>^7**Xffl©Wt7n/^-i/ 3 ;/ • /<xk$ 

tt, r-**HttiU Htfji£ftfcT-*tt, U-7X*P 
5?X* 5 0 2fcfc«J#;Sft<5o W*fc, ^tUCtt, 7 
KWXCfcJS8FLTT--**tltijU Htfjti 1^7**5 

JS*l/Cr-**lHau *<Dr-*ttt'5>;**5 0 4 

{cian^nso -»ii;:«^t, #^*ua~dcdw 

[ 0 0 6 0 ] 0 5 K^Sftfc * € U Rt>* U 7'X £ ©£tB . 

address_A_y=0 
address_B_y=0 
address_C_y=0 
address_D_y=0 
for y=0 to 60 step 4 
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/* fct>t)o 

**yA~Dfre>0#MfctefflSn5r-*t±> 
BuC+r^/WcAt'J A~D*6K»a*til/S;x* 5 

0 l~5 0 4fcfil#£nfcT-2fcffi*&fe;£ft5o e 

•y **^*>«ftiiwtt, 4X4 mw.m&tz>^ 

10 [0 0 6 1] 06ti, **yfr&^#ffi;*tU 

fflSnfc4X8ti«*^ , ro HW6 0 2I4, **UA~ 

*nS3x6ffl«%^to iS$6 0 3ti, U7X2 5 0 

1 frf> 5 0 4 fclBHSft, 3>f+X U y^Kft 

ffl«n«3x6««*sto ««6 0 4tt» ffla^ns 
€yD^-$/ 3 yst»^x^frp>#e.nfc8x87o 

20 >y*©ftSW£2X4$#tf^£nTI/>5o 

[0 0 6 2] Wit^D^y— >a> -/Uffl©7FUX 

nSo 7Fl^7>^W-*fcffi#L&^ofc > R 

&S 



address_A_x=0 
address_C_x=0 

read memory A GWcBSSftS) 
read memory C C^fcgil£tt5) 
assert clear for memory B register 
assert clear for memory D register 
for x=0 to 60 step 4 

address_A_x=x+4 

address_B_x= x 

address_C_x= x 

address_D_x=x 

if x < 60 then 

read memory A C&fcSH^faS) 
read memory C (#{£§§§ £tl§) 

else 

use "all bits zero" for memory A output 
use "all bits zero" for memory B output 

read memory B C&fcSglSftS) 

read memory D ($lcfift£ft«) 



(19) 
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#§32 0 0 3-8 4 4 5 
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HS[x...x+3,y, 
if y AND 4==0 

address_A_y=address_A_y+8 
address_B_y=address_B_y+8 

else 

address_C_y=address_C_y+8 
address_D_y=address_D_y+8 
[0 0 6 3] 4X AfnytZHmtZrctb, IrIC^X 

v > ^7.<DmcN®mmmt%^ «t©i{« io 

[0064] 

if state is Dot REPINE then 

ri=ri+l 

r_run[ri]=N 

r_skip[ri]=0 

state=REFINE 

else 

r_run[ri]=r_run[ri]+tf /* . 

[0 0 6 5] iKDlftln-Kti, 1 20 

[0 0 6 6] Hm<DmW7*)-y7V? • /U©fffc 
#frf5i§£, «T©lffin- Fit, ffiftSj&I-fSfc 

[006 7] 

if state is not CLEANUP then 

cl=ci+l 

c_run[cl]=N 

c_skip[ci]=0 

state=CLEANUP 

else 

c_run[ci]=c_nra[ci]+tf /# . 

[0 0 6 8] 07 ft, SI/n;V-> 3 y-;UD->* 

>y ^©-n«j©7n -y^mvh^c -nmuas^ 

^f§2 908,-N (CtltlS. M«^U(i, IS 

ssfc o tot, sim^y-s/ a yjutzmn. 
V77jy*yyz&WM. Rt>\ tv-yjv? 40 
xtt?WD3 if 7 n?gii$nfc4 x Ammcm 

H5fc*^T, **:U A~D©7£-fe7 
ftft*ffllW"*e:i:fcJ:-3T, 4x47ay£#**u 
*»6«0ffl*n, Wf,7aA7-y 3 y • 
ns 0 &4X4 7n-y^£I^3i:, ZBtortZWy 

• > U fc 34 1 5 7 > A > h R tf 7, * y 7 * V h ft , 
rtT (*»!{<:*§) M©tT7h ORv^tt, ItHW 50 



y+3«4x47n-y^*Saa 



/* 
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7n<y^0^f t>©if£fatfu©?Wn-y^) tt, W 
l7"n/^-i/ 3 ^' e<y FT'&D, Sl£tt!fttic7 

zum%f-7mx>jy?v tyhznz iktx 

t-5) o 7 7**7 bfc7*y7# , /'7h- ©SS#©t- 
7;Wi, £:©«fc3KLT-i'7*U;<7hSi'u Hf$fc, 
4x47n>y^^jn.a75o 4 x 4 7a<y ^ogjovfy 
h- U 7 r -f y* y h ■ /<XXI4 * l> - 7 7 >y 7 • ^7 
fc&D, £9£<©C0£5*r-*tf&ft:S:<i:£, 

m&?y<Di]?yhi,iJy>7V*yh-$ri% a n^zcd 

[0069] H7*#Ba-r5£, 8x8S«fflO#igtt 
17 0 lit, /^*tt£-r*n5?'y*7 0 2^©AylT 
03 Hi, JftSIWfc8x8|g«©lHBBT&3o 
W*ttt87 0 1 H\ fcfcxft, U7r-r7^>h'/U 

©<fc3ftf$Bft, ±ao < fc?ftr-7;U^67^-fe7S 
n§ 0 j*£/<7ns?v*7 0 2tt, sxsfii*©'*'*© 
6 x 6lSi?S[*]© 1 6ffl<03 x 3S«*P^«o fMSA~ 
I(t, l#g©3x3«ltt*8St*o H3 2ti\ 
/Un->'7 ^702 0-*»iJO«0-Cfe5o 032 
fc*tt*ns;y *tt. 4 x 4 7n>y^rtO#^St^L 
TlH-TotLT, 1 6BiDS2ti«. iKtt, 3x 
3fg«Wy1>©'9-WX"Pt>J:<, ©g£ft§®«©?&ft, 

[0 0 7 0] H3 2*#jBtSfC, $SA~C©£tf-y 
Mt, ORY-h 3 2 0 l'VJJjStiSo fHRDRtfF 
©3>tf >y Hi, ORy-h3 2 0 2©Ayl^^n 
5 0 $&G~I©3>e<y Mt, 0R7-h3203©A 
*^fltt&StlSo 0R7~-F3 2 0 1-3 2 0 3 ©Hi* 
ft, 0R7-h3 2 0 4OA*^S^n5o 0R7- 
h3 2 04©Htfjtt, -f7^-£3 2 0 6©A/lfc, A 
ND7*-h3 2 08©A*i:{C^^n§o ffiREtt, 
V77Jy*yhMm 0 4<D1 6tf<y Mti/lfcSfc 
U -f7/V-*3 2 0 5©A^ffit&Sn, -f7/<-* 
3 2 0 5 ©tB^tt A N D 7*- h 3 2 0 8 OgijOA* fc, 
AND7-h3 20 7OA*i:{C«^n^o AND7* 
-h3 20 8©ttlyia, **yn/<y-5/3>fll*§7 0 
3-efe5o JyK-tZ 2 06©HJy7ft, AND 7— h 
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3 2 0 7 (DmkJl^&feZnZo AND tf — h 3 2 0 

7mm, tv-yy-y -fmi o 5t*&§„ 
coo7i] shwc, h Eo^-rn*^ 

0T*&2>if£, ANDy-h 3 208<Dtti^a, 0T?& 

gt<f4{£ftF~ I OlvfftMcttLT i TfeSl^ 
fc, wtryo^y-^a ymi 0 4 fi, 1 fcgfc* 
5o R«ki, »*tttiifyhEov>irtij^oey b^o 

T*&5i§£, AND$*-h3 2 0 7©ffl77f4, 
bOlfyUfiMfcttJEU CWcfc!), trV-yTV? 10 
i§7 0 5li, «»A~D:gL<li«ftF~Ifc:*f*« 
**tt»lfy Htf£T0T'fc5i§3\ 1 tsftr«. 
[00 7 2] bT, D$7«y*702t4, t 

i/n/^-i/ 3 >fi^7 o 3, ';7r-ry/>h • /< 

^7 0 4, XH\ ^'J-y7-y7 p -/U{f^7 0 5 

ffiWcfcl^T, &#^f 7 0 3 ~ 7 0 5 1 6 If y MB 
T'fcSo fl^7 0 3, 7 0 4&tf7 0 5 {Cfctf Sftf&L 
ftftlf-yUcSU if-©tfy htflT'&tK fft©2fl 
Olfy b#0T*5„ 16lOn^ a y 20 

K3ffl»)0tt*ff#ft*5. D$?y*7 0 2<D&tttfj 
«, SlRns^y* (fc^tf, v;l/^7b7^ (MU 
X) ) 7'0 7O-S©A*^«tl&*n*. 
[ 0 0 7 3 ] Sfta S/*y * 7 0 7 14, 9l«EOfl%k:HL 

/Ue<y hfcfflSn^y* 7 0 9^850 3j@ 
©;Ulfy hOSSOl £y \~mt>\ fMn^y y 7 

o 9frt>mz nrctityhm 7 o 8icfcgi,x 7 v 

-\*2ft%o il^yhSm 08f4, 4X4^n-^rt 
O 1 6 flSO&ft© ^ %©<i?no«»6^S«Effla*Off » 30 
T-fcSfrfcjjVfo U7T-r>^Vh • tfy hv>Rrf^ 
U-y7y7- tf>yl^£Ifc 9 

^7 0 8fii«tt)t>*t^a-e>ry^ijpiyhsn5 o 

2KLT, &£<'Un-7-yy7 0 2©#tB;fj©l 6tf-y 

[0074] vi7jy*y\- 'rtz^m o 4&t>*^ 

D-y7y7-;UfI*t7 0 514, 7-f-K/*y**$ 
yhM^7 0 8fc«tC, VX^7 7 0 5-\A*^n5o * 
7yMi#7 0 8«, 4X4jB«rtOSftO«»ffitt, 40 
tekAtf, 0. . . 1 5T*fe5 0 cn5)©A7J{CJE5§b 
T, VX7 7 0 5&, *«7>h7 0 8fcJ:oTjfr£n§ 

Sa^fflSSftTVSfct, -?Xy7 0 5l4, U77 

jytyvwimw-yr-j-fmi (7 0 4Rtf7 

0 5) ©£4©3{@©jl^Yy*TXy-r?>o 
[0 0 7 5] VXy 7 0 5 {4, (-^HWfcfe^T) - 

a$©t*t# i zntcm7 04mm 7 o 5 

5 2 l©tBrj££>£ U «fefi««« 7 0 6 ^ 50 



&B32 0 0 3-8 4 4 5 
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08&**o VX^7 0 5©ffl7Jt4, VX7£ft;fcU77 

y * v h giss tf v x y s n t 7 u - v 7 y -?wm 

[0 0 7 6] 2fflOA7JfC^CT, flf$fcfift*tS7 0 6 

%w)77jy*yh -e<yh fc, £ 

S7o/^'— >3 y • /^fcJfTS^©*^ U->7>y 

/• try hfcfcttwu <:ne>©tf •> h^ffln^'-y^ 

7 0 9^A7Jt5o -JftiWlCfiV^Tx «fc£fr«H87 
^§§7 0 6(4, ^n-^rtO^h C§L<f4& 

ft) osatMi*5fefi-r**o* , »H!:fflft-r*. - 

[0 0 7 7] rass 

a* i m 

1 x x x x x | o 
0 1 x x x x | l 
0 1 1 x x x | 2 

Ofr,B«t«<) o 

[0 0 7 8] VX7 7 0 5, «5feS^ls7 0 6, St>* 
ii^ni;-y^7 0 7t4, ^Un7 h 7 0 2^60 

^©^ , J7 7^yy{yh^ft&t>*^co^ 

[0 0 7 9] ATJtCfS^LT, Mftlny-y 7 7 0 914, 
->7y7-^©-r>ry^X, 5V-y7V?-7y 

mm, tv-yyy?- z*v7mm, rv. ws/n 
t4, wToao-efeSo 

[0 0 8 0] ^©^U7ri'ye-y hfifi "R" 
^©I^U-y7y7lfyH3ifi "C" 



(21) NM2 0 0 3-8 4 4 5 

39 40 
If R) count then * -fu/ty-i/a V • /<Xo^y^OlMt*RWf So 

[0 0 8 2] 

refinement run = R-count 
rif iaement skip = 0 
cleanup run = 0 
cleanup skip = R-count 
refinement next index = 1 
cleanup next index = 0 
signif prop = 0 
Else if C > count jq 
refinement run = 0 
refinement skip = C-count 
cleanup run = C-count 
cleanup skip = 0 
refinement next index = 0 
cleanup next index = 1 
signif prop = 0 

else 

refinement run = 0 

refinement skip = 1 20 

cleanup run = 0 

cleanup skip = 1 

refinement next index = 0 

cleanup next index = 0 

signif prop = 1 /* • 

[00 8 1] ttTOWKa^Ktt, B7fc^«nfcW** 
count = 0 
while (count < 16) 

mask = (1 « count)-l 

refinementjnasked = refinement I mask 

use priority encoder to find next non-refinement bit 

cleanupjnask = clean_up I mask 

use priority encoder to fine next non-cleanup bit 

if current bit is in significance propagation pass 

process coefficient as significance propagation 

count = count + 1 
else if current bit in refinement pass 

N = "next non-refinement bit" ? count 

process N bits as refinement pass 

count = count + N 

else 

N = "next non-cleanup bit" ? count 
process N bits as cleanup pass 
count = count + N /* 0 

[0 0 8 3] £ftRflB& B r«ft3Wff«yn/<y-5/ I^^P7^W^M7^F/^v 

[ 0 0 8 4 ] a yf*x h tftf yh*ny*u-h02 tfrcttMWfc »fW § M 
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^{fcT*#&tt*U£&&&^ (8X2/2. 25^7) . 

[0 0 8 5] [V7h7x7tC«fc5£it7 , n/^-*> 3 

*»50MM7**Xtt*EFBfflrefc*. *©fcft, - 
Hffl^J-eti, ft*§7n y 7(i, ft»© 4X4 ^;b-7fc 
^fflStiSo 9h--fW£., *7^hfi, HjR&tfyh* 

module cleanupAddress(x, y, addrA, addrB, addrC, addrD) 

input [5:0]x; 

input [5:0]y; 

output[6:0]addrA; 

output [6:0] addrB; 

output[6:0]addrC; 

output [6:0] addrD; 

wire[5:0]yp2; 

wire[4:0]ax; 

wire[4:0] bx; 

wire[4:0]cx; 

wire[4:0]dx; 

assign yp2 = y+2; 

assign ax = (x[l :0]=3)?x[5:2]+i:x[5:2] : 
assign cx = (x[i:0]==3)?x[5:2]+i:x[5:2]; 
assign bx = (x[i:0]=0)?x[5:2]-i:x[5:2]; 
assign dx = (x[l :0]==0)?x[5 : 2] -I :x[5:2] ; 
assign ay = y[2]?yp2[5:3]+l :yp2[5:3] I 
assign by = y[2]?yp2[5:3]+i:yp2[5:3] ; 
assign cy = yp2[5:3] ; 
assign dy = yp2 [5:3] ; 
assign addrA = (ay, ax} 
assign addrB = (by, bx} 
assign addrC = (cy, cx} 
assign addrD = (dy.dx} 
endmodule /* „ 

[0 0 8 8] ^U->7y7-/U{c^ffl$n§7Kb 

vi/yyit, V77-fv*yh -^xKfe^ffl^nSo 40 [0089] 
V77-fy*yv -/u©i§£, <fct)'J>£^jtt* 

If (yp2[i:0]==l) or (yp2[i:0]==2) then 
if yp2[2] == 1 then 

just read memories C and D 

else 

just read memories A and B 

else 

read memories A, B, C and D /* 0 

[0 0 9 0] K^0/<afc*W*a*«ft7Kby$/ 5 
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*«**»**. c©j:5&»&, mzmKttvm 
I & 2 5 6x 5e-y hv&&o V77<<y*yh • 

t#ati>^T©^07n7^0A7y Mi 1 6T& 
5o *7>hO©7n-y^(i > ±T7 V-y7v TY'fc 
J; < % * U->7 7 7T'&3fr If ? 

[0 0 8 6] {9V-y7v7-W&XfV77'{y* 

yh-tW zv-yjvT'- >u©*f£, 7Ki/vs/ 

tfSft*. ^U->7yy-/UrtO*©«»©7KI/ 
7x, yfi, A^S+iSo 
[008 7] 



>40 £T©>ttfcflL33fcWfc7FUy->:'7*?Ta 50 tfffli/^ftSo B9*#JK*«fc, &4 x 4 



(23) 
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O©**yAX{iB©3-50-75fc#J9ST6nSo C 
ftfc <};»>, 1 6x l 6 7ny£fc#Lg#;£ft5&£i$> 
SM5>J7^-b^*wril6fcft*. l#g©ft*§7n-y^(4 

. y ^ag** k t , «»© 2 fiftmmmzfrz 

[009 1] 01 0(c(4, £jK7n/<y-$/a > • /U 
©fc ftilffl £ ft 5 * * U B© * * U Rtf * 
iMftWRSfrtlr"**. 0lO{c<fc£k, **yA(4, 7 

*yB(4, 7Yvxmz^mLxf-mm^.m 

So 2X2^DXM-1 0 0 3(4, ^tUA&tfBOtB 

14 US?** 100 1k, **UB©-#©Htflk, {C« 

00 2k, **'JB©t>3-£©Htijk, KSfcSft 
§o fr<LT, ^t'JARtfBOtftfjti, ^1*ftfr©b 
S>X*r 1 0 0 1 Rtf 1 0 0 2 (C&Jf £ft, V^f *i*»o^ 
tUHKMMjSn*. **UAfttfBa»6IUMH£ft* 
r-*tt4 x 4ffiWdfrr5f-*"e&So U5?Z* 1 * 
address_A_y=0 
address_B_y=0 
for y=0 to 60 step 4 
address_A_x=0 
address_B_x=0 
clear registers 
read memory A Okie] 
read memory B (^(C: 
for x=0 to 60 step 4 



* 0 0 1 Rt>* 1 0 0 2 (4, 5X4 mftZMltZo Ui?7> 
*#n-FSftfckt, 6*>£®I©1X4?IJ(4, 
il©l X4^\&£ft, *Offi<DJlJtt, ^t'Jr-^tt 
ftfr&Atl&tlS. 003(4, r-*tfl 

cktit), ^*yAatfB*»6^ty»o*»ftia* 

^©r-^©tB^Wi)t§o 
[0 0 9 2] 01 IB, HI OO^V&tfl/Sttjrtf 

io ^ffl*ns«iJE*siwr5Hi?fes. 01 ncituf, 
n$i 1 0 2 (4, j&ashs^t %m> 4x4 

5, ISl 10 1(4, nyr+^Ft-r'J >?©£*$ 

fflsnfcu^^i ooiRrii oo2t«irtsnfc5 

x 6 IRK ( 5 x 6ff$<J: *) t±RlfF© 5 x 1 ffimm 
SSti*) %«St§o {RKl 1 0 3(4, **Ufr&© 
4x8fj$T?&3„ ISJKl 10 4(4, nyr+Xh^r 

So 

[0 0 9 3] HOOfiWfc/UO^TfciWS^^EUT 
20 K b>y 5/y^ffl©Sflaa- KO-jHWSttTfcWfit 

So 

[009 4] 



Sti4*fc33;**y A) 



GJttcsssn* 5 5 * * y a ) 



address_A_x=x+4 
address_B_x=x+4 
if x < 60 then 

read memory A 

read memory B 
else 

use "all bits zero" for memory A output 
use "all bits zero" for memory B output 
process 4x4 block of coefficients x. ..x+3,y. 
if y AND 4==0 

address_A_y=address_A_y+8 

else 

address_B_y=address_B_y+8 



.y+3 



• /U©fcfc©ELVvU^tfe46«l^iRg1-5o 

7 <y7MV77 *y h) itmitzittb, im. 

[0095] ^mfu/w-^a y • /u*(c m 
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(4, i m<D±xmmmhTm\\ts wmshd* 
£mv77yyty\>mziEn. mmmms 

/<y-s>a y<\mtftZo «!(4, 1 1 e>y 
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45 46 

^t5fci6ffiffl^n§ 0 ^6(4, ;Ufc*-y h©ffli£%0ij [0 0 9 6] 

^t§o i fatco^r i My vifmtn^<Dx\ * [S6] 



*6 /<*tr y h©ffltS 





9& ft 




l- » 1,1 y^T-fv^vh • 
o. o o, o ^y^7yy«^rt 

1. 0 ^o^-J/g^^ 2 » 




1.1 1,1 




0. 1 0, 1 5fe«^ST*VN 
1. * KK^Efcofc 



(4, 4*47uytKittSim<D7.j>-Yl%K.£l 6 1 2 0 8©ffl73(4, IflcJ^ii 1 2 0 9^^**1, 

fl»fcB LTMMfcffftttfl*. 20 ffi^g^gi 1 2 0 9 (4, ZOimttUmisv 1 1 2 

[009 7] 2x4^«'\cD7^-bX*#K.5^ ; eiJ 1 2NH*t*. TX^n^y 7 1 2 0 8&tf£ftaft 

(4, «a§£#ie«JBfc, /ue-yht, y-cyvvh *ugi 209(4, H7fc^snfeni;€t9©n5;y^a 

[o o 9 8] 0 1 2 a, ±Boae*«Hu aft/u it, jjucmbx, m%i<it7j vjimmmz 

icmtsmmmt&tcmmmmmm m?jy 1 2 1 3fc*isu ti^yvm 1210* 

1 2*#St3fc» ^'^0^? 1 2 0 3(4, 6 x [0 10 0] #<D/Ue<y hui/y? 1 2 1 1(4, ffft 
6fSttfc*f*5*r*R« 1 2 0 1 fc, 4 x 4««lC«t 1 2 0 9*^0 (mtE&WQ<OVM&*t) ffi 

hi 2 o 2 afiE/^*w-rsift^xw m&rtzm 1 2 2 0 a, MQ^gg^eoift 

(XB*<DflS0M8) 1 2 2 Oil, *§(t$5 0 30 t^Smil 2 2 1 il, 'J77^>^h- /Ul^l 

■y hi 2 0 2(4, 4X4tWAOftftftOfll9 2 0 5fc, fcgttl&So U 77^*>h • /Ulfl 

1 6<@<D{f*f) Ctl&OAfcfcfSSLT, 2 0 5(4, ftfrOff»*^]RT?fe«^H3*^t«: fc 

^'Ud->*7 * 1 2 0 3 (4, 4 X 4ffi«fcWr«>tt (C<4 <5, WftKjglfSfcgStSo Sft^XM^ 1 2 2 

*«J&r*fcfcfltfj*£jS**. ^©^(C, 4 x 4S!$ Oil, *fUl^St«» 1 2 2 1 (4, £ttilLT, ffla*^ 

fcfc(t5&#S(c#U ^;«P-;^ 1 2 0 3(4, *U-;y7y7-/UT-fT&fcnT^5fr£5fr£* 

*.«7a^-v/ 3 y •>ttrt0*r*7'P/<y-S'H> to COATJfcJSgLT, 12 11 

h£*td#l 2 0 4, U7r^y^>h- (4, $4>/tt£ >y b*£j8U h(4, 

2 05, X(4, *y-y7v7*->ttrt<D« Sfcfcfctftfji: LT@ffl2ft5 0 *©/<XliyH4, ^ 

I((Cflt^U->7>y7-/U**tfI^l 2 0 6* 40 t'JfcfiHtsn, *t, /<Xtfv h 1 2 0 2 t LTffiffl 

[0099] »Rn^y^l 2 0 7(4, ««E/<*fi*l [0 10 1] #(C, Hi 2 fcfctf*n5>y 

2 2 0(Cj£gL, «W1 2 0 4-1 2 0 6<0?S©-O (Ha- KT8WW*. C©<fca*lStl(4, MQft^f§2 
%vx^n-7>y^ 1 2 0 8^ffi7Jt5o -*ttWfc*^ 908,-» (cffl^jAgft^o W.«ttlRl>VUe>y h 
T, l^o^-y^l 2 0 7(4, 1 6X3: 1V/U?-7V (4, 1 \)-V7»J~f • rtZZtimtZttlCt V 
W (MUX) ZStSo -TZtVi/yt 1 2 0 8(4, * 7£tx3c 

7^h{f*f 1 2 0 1 0fcJSSLTfc3*£*U #7^* [0 10 2] 
count=0 

if significance propagation pass then 

set next pass bit to "1" for all coefficients in refinement pass 



(25) 

47 48 
while (count<16) 

if significance propagation pass then 

in_pass=coefficients in significance propagation pass 
else if refinement pass then 

in_pass=coefficients in refinement pass 

else 

in_pass=coefficients in cleanup pass 
mask=(l«count)-l 

in_pass_masked=in_pass AND (NOT mask) 
use priority encoder to find next coefficients in pass, N 
if next coefficient found 
code coeff N 

if significance propagation pass then 

next pass bit=N0T next significance state 
else next pass bit=pass bit 
count=N+l 
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else 

count=16 
idle for coeff N 
next pass bit=pass bit 
CO 1 0 3] ±E3- Hfcfcl^T, £Sin_passtt, 
3 : 1 £n<m$UDtlitlX°&?> a g&maskli, 
SSiU gSiiLpassjaskedtt, 7X^%lfflLm 

[0 10 4] ±3S©3-Kcode coeff N(4, 

5 C n-Fidle for coeff Mt, yyZ&mWcMfiZ 
ft£o 30 
[0105] (2i3yf*XhM) n>r+7,h 

i) 0 If y nyf^XFOlKtffT 40 

[0 10 61H13H:, 2l3^r+X h*EI$.ui/y>; 
<D-%im\V>7vy>;m-T:&Z>o 01 3£#J$t5fc\ 

0, nyf+XM, Rt>V*-:/;H ££i£t3o n 
yr+Xr-^rMi;, 2f@cDnyr*7.h0&a*l%£ . 
JSU P7j©3>r*XhA^;l/f-7U^1f (MUX) 
1 3 0 2 ^6ft3 0 v;l/f-^U^-9- 1 3 0 2 it, fl^f 



/* o 

nt><Dititllt, MQ£Hf§§ 1 3 0 3 ©A^^ISStl, 
MQfr^mttf-y bteSctSo MQft^fgl 3 0 3fr 

ZayT*7.VZM$lt%rctb-?)ll-7l'W 13 0 2 

(i> YmtLTm\\:Zftrct%vnyT* 
X b fc, iftb*7 Ytfl I LTfimtZftTct torn® 
3 yr+XbtD 2 1I<D 3 yr+Xh^ffltU MQft^ 
mi 3 0 SCfc^ffiT^e-y htt, lEU^Dnyr* 
Xh£il}R-r3o 

[0107] ^'j-yr-y^'/UffltD^ypyyxivF 

©3>f*Xb;&*U JPEG 2000iPJ;:teic£ftfc^7 
V-yjyf - /W07a-tfa. ^yi/y^xay 
f*Xh-c--fr^l;£nfce-y KDffl«, ^©3>fW 
b/b^(D4^©^;l'-yfflT^§*\ 5Jlt©4^ScD 
^Iz-T'fflC^onyf+X b-c^fr^WTf 3fc 

T* 4 SRfc&telfct, ftcD+M' ^;KDfci6 

mq^^ti' vmrn^^^yyuy^mmt 
it, mmKmtewsmz4*.to\ 2%sm- 

nyir+Xb (a-7*- AB) T^fbJtifce-y h 
(Dtfi, JPEG 2000^(Cfe^T> (X O R If 7 b 0 tc 

-<ye>y bT^§ 0 XORtT-y htf0?&3t 

yjyitmzm^ctzmtZo 

[0 10 8] 
[H7] 
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37*0AfttfBH\ JPEG 2000S^O-tr^->a>D 

3. 4tc rt%-%uyT*zht%icmznz%<D2\> 

y Mthe next two bits, returned with the UNIFORM 
contexOj ©4:?fc{;:fEK;J;tafc2{B®£y h%St> 

to 

[0 10 9] tiyn;^->3yM^'J-y777 

£8 



[0 110] 
[*8] 



[0 111] [MQffiHHH 
l/-hn:/T*Xh*#3MQ«^§gT-*7P- 
01 4 Bf4, Hffltt4tt^fla«i«l07*ny»H"e* 
So 0 1 4 BfCfcl^T, 3>f*X hiril 14 3 0 
(±, **»J 14 3 1 fcnVr+ahfcfltt&U ^tUT* 

wwwftwajetftSo wnt, ns?y* 1432 

fcfflt^T, Wfffir9ffi 1 4 3 3 Ofc e fflt^ftS 30 

n, nm&mi 433a, rtgi5A&cbi>'x*£H$T 

U fiJStt« (MPSXttLPS) *tt£t5o iinS 
3§gf4, (3ymKf;H4 3lA7-f-KM7 

So 

[0112] cftfcftu 01 4 At*, iflfflnyf+x 

7Y-K^y*;l/-7f4, flWflJWI^Oftfe D 40 
K, *«ttB#4o^y^ 1 4 0 7*mt5 0 Lfctf 

714 0 1 %ffl^TM^JWtCir&fc>nf#So 
[0 1 1 3] 01 4 A**BB**fc, RF^XbU-Al 

4 o otfxastu pwi i 4 o i *M*ft*o -n 

«Hfc*^T, rt«tt»©ARtfCUS>X*« % JPEG 2 

oooiPwttgsc fcEttStvr^* «k a t, m&jyf 

SU ®*§l^7X*Cf4, Chigh7yKClowL-7X*<D 

a»-p*«o so 



[0 114] nyf+xh l 4 0 2li, nyf+xht 
r ;H 4 1 OticT^SnSo 3>f«hl 4 0 
2 tt. **l> 1 4 0 3<E>»4Mfill 4 0 4£H^Sfci6 
ffiffltn, fltfttMKi, D5?y* 1 4 0 5fc£oTii$ 
(Qeffi) 1 4 0 6fcg&£tl5 o Qeffil 4 0 
6 fi, (LPS) Oii»Sfl^aiJlt 

So Qefll 4 0 6tt, Pi/<y^ 1 4 0 7£ffll/^T, tB 
ftNgttJR 1 4 0 8££/ixVf Sfc#>> MQ^^SOrtaJ 
$1©JPEG 2OOO}K*P©0C- 1 5tEK*tlTl^A 

»«, .fc&asara^itfiMss'VJiw (mps) gu< 

(4 L P S T-feSo tb^rnetHI 1 4 0 814, 3>r +x 
h^rf;H 4 1 CvJJjSnSo -**Wt43V^T, Q 

gfc-rso cnso^oy^oiawi, jpeg 2oooai$ 
loa^fb^nsstSo 

[0 1.1 5] 01 5tt, f»>r+Xr-MQ{S^§§<D 
-^»J©7n^0T*&S o 01 5T?tt, 1 6tfy h 
W£ft3yT*Zb*T)l74-\ : rty!7!]/--7frt>ffi 

zznr^Zo tmz. v u-a i 6 o ut. itfns^v 

* 1 5 0 3^©A^t LT§fl^n> Jttfn^y^ti, 

c isi/zzzttSo ut^A w^fs&xsQ 

l/f**ffi. Mtffc, 8*f*HJ-Att, n$?y* 1 5 
0 4'\A2jSft, Ui?yt 1 5 0 4(4, WTTBfflW* 
<fc9&-0©p^57.(pclass\ •frftfc'fc, p^57>l 
5 0 9Rtfp^7Xl 5 1 0£4$-fSo -0©p^7 
7«JtRni?y^ 15 1 lStf l 5 l 2^A^$ns 0 
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[0 116] nyr+Xh^T^i 5 2 Ote, 3>f+ 
Xh 1 5 0 2££/&-r& 0 1 5 0 214, * 

*y 1 5 o 5ost$«ni 5 o ezm^&tzibmzti 

§o -gJfiMfcfcl^T, 1 5 0 5(4, ;W*7-y 

■?7-~7)iz%ts 0 mmm 1 5 0 6 *stst 5 c 1 1 

<4oT, Qe«*ftSl?t5«t3t4So 1 5 0 

5 6ffl*SftfcW«fllB 1 5 0 6 {4, n>» 7 15 0 
7fc4oT, S8$*vX W>f'^X) 1 5 0 8^ 

[0 1 1 7] itSeni/*-y£ 1 5 1 1(4, p*5X 1 50 10 
9iW^7W>fy^l 5 0 8<fcD*>*f</^if 
SfrfcWSU HSRns?y* 1 5 l 2(4, fii*77X^ 
Vfy^^l 5 0 8tfp^5Xl 5 1 0 49kAt^fr 

* 1 5 1 imfl 5 1 2©*£H(4, S*OH*8S**<H 
T'&Slf^fc, WSISIWllJ*«tl*J:5fc, ANDY 

-m 5 1 3^\A^^n§ 0 c<om^mt. mpss 

L<(iL P ST'&So 2K LT, 1502 
(4, (JPEG 2000T*«, Q e flfctt L 3 2 flOffi*ffit) 
*§3©T?) 5lf-y h»^^X-r>r-y^7>l 5 08^\ 20 

mznzo rtasttjgtt, noes try hms^x^ 
WiSLfc-f yy <y * xtfttifr e>£$£nfcrocM' y 

Sfcfcttfttf, !»J5@ie*ttLPST*&5 Ct&frlS, - 

[0 1 1 8] 01 5©»J©fig&fiJ£(;£, Affitttt 
HUrtf, HI 4 Bte^Sft5«fc$fc3&fcW-mft<» $ 
Ol$^7^ (-r^y-y^X) 1 5 0 8©4JSf:3fe?f b 
TtTfttJftSdkT&S. £fc, ZO©5t^7Xf;i, 30 

[0 1 1 9] 01 5 0n-^7? 1 5 0 4(4, 01 6 At 
wStl«iWi*ffJSt*. A 1^X#&£/B l^X^fc 
m5Z.c>n%t. UiSvtl 504(4, p^7X(C*f 
*5ZO©#ffljSaWT?*5fr*ft£U ft^ttf 

[0 1 2 0] 01 6 A(4, tt$*5*-fyr"y*;W)Jt 

R^Hoiatfrfttjns^^tiaT?**, 01 6 a 40 

(Cfc^T, p ^7X0 (4, 5&H©'f>*-/W#<MPS 

5p*7X4fc8U C©S&(;i:/h£<&t>, MP Si' 
>*-^;K4«/hfSo p 2 7X5 (4, MPS(C5 0% 

ttffiti, -*©OT*5XfcHLTMPST*»K fill© 
«^7X(CflLTLPST*&Sft*tXHJ-.MI (8 
*§) ^W-r^o 5l^^7X{40l?#(tP.nTV>5©T% 
P S T'fcSfr, LPS ?*Sfr*W£*;5fci& 
(C(4, 2HOtt««» , Pt»'e**, 016 50 
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fci§£, fttBB&tt, p^7X0~3(C*fLTMPST 
St), p*7X4fcWLT{4StL PSTfeD, p^7 
X5(C*fLTt>MP ST*5o &fMS*7*fcftl,MP 
S T'&Sfr, LPS "CfeSfrfcaotf S©?{44< , 
(p^7X3tp^7X4©F^©^l/-^^yh, R 

©) -o©^i/-^^yh/c(t^js-rn(44^o l 

[0 12 1] /N-K*x7fcfctt3ra*©£ffitt, fic 
t) t#3 Q e ffiSt M P S L P S fr£ffl£U * 

ona**^fi{b-rsfcfetffiffl«n4o fctxjf, 01 
6 Bfcti, ^©ATu^tsv^f-yb^-y- 1610 

UT, MPSgL<(4LP S©V^tl*^tB7^fctT4 

[0 12 2] CMQtt9fttcJ:S$ie'y MWfc] £ 
$©MP Sf4, iESIM^^tSMP Stf#ftL£^ 
10, X(4, «&©MPS£tt#I0£{fc£&gi:'r5l5 
0, (RCP*7X£i81LT$ffltSfc#) Httfcft 
^fcnffllT'fcS. 017(4, £fiMPS«^{fc©fcJ6© 

-L<D®mt, Qefti:©i§ff2fcU:T*;fcSfc6tf, £ 

R©MPs*w^tr*ci:*rarii-ea5*. -f 

T*XMcS3:3*§£, BC«*^7^KB 
i ««^, ^S©M P S fcPWfcflWfM-S c fcjOTTli 

T**§ 0 /-ct^tf, ^xhy-A^m^, ®s$n§ 

©AM 6^7 hT-fe2.il tftt>ftr>fztt , Ab^X^ 

Xh'J-AOlIlt Qeffi©«Rf£(«St, Pen 
>r*Xl>, of!), nvmttvXIWMiWtfr 

{ (Ab^X^tBU^X^tCcfcoT^^n/c-Yy^ 
- («HlXhU-/»0*Bf) J /Qe 

fcfct, ^©8^(4, WBfcttlfcSftSMPSOfflR 

[0 12 3] (5, 37 4 llZtDmmmiBM} ~ 
*««fc45^T. nr3S£RtPFnria»5. 3^x-yb-yh 
UbWmtftZo CcT', 5, 3(4, ">x-^U 

t(4, II^t^^rfTtSt, ATltl^fC^U 
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ctzmtZo Lfru hull ^w&ukm, 

[0124] 02 4ut, v )M<D~mmm& 
*znx^z> 0 m2A\c&z>t. ®i%mm (/vf/U) io 

7-<)l$2 4 0 2f4, v4y>^v~77 2 4 0 

X) 7^;U^2 4 0 4 ©— OOA^tft^ft, 
/W77 2 4 0 3imft2ft%m*£.&t%o yJy 
*V77 2 4 0 lfttf2 4 0 3(4, 1 
*©7-r>%ffififtSo o-/W7-<W2 4 0 4tt, 
A^U7-f^/?2 4 0 2©f5©1H'7/l'©tWj, 1"* 
fr£> 5-fV/W7r2 4 0 3*^©W^%, 5l£©x 

nvi>iMtMc$itZ>v-rtZ7j>]/2 2 4 0 4©ai 20 

7Jtt, 3&§§2 4 0 5fttf2 4 0 6fccfcoTig££ft, 

iiM7;l/j!5©7^i/*ai7jfc, 2 im ^^©7^;!/ 

[0 12 5] 4 0 2©)®£©tH*l 

(4, 1®§§2 4 0 7ftt>*2 4 0 8fc<fcoTiffiESn, A 
•f/U7^W2 4 0 2©3i4ffi73fc> ;W;U7^1/ 
*2 4 0 2©g&©2ffl©fti7jtf> /W/U7^;^2 
4 1 S^i^ftSo /vf;tt7-fW2 4 1 3©Hi7J 
14, HHtf7V^KfcfcW , 3«»T?fc>K t\JXZ7<t 
/I/* 2 4 0 2©2iW;l/fl}©»£©tftfK tftfe^ 30 
)ffii§§2 4 0 8fr5>©Htfl, fttf, a^W7^;V^2 
4 1 3©tu©tB*fc«fc, n-;U7^^2 4 1 5^ 
#t|&$n§ 0 n-/U7^;W2 4 1 5©m^(4HL-9- 

7/^K^e>©ttJ73T$.§ 0 

[0 12 6] n-/U7-r^*2 4 0 4©m2jtt, 1® 
§§2 4 0 5ftl>*2 4 0 6©ffl;fri:£fc, M;tt7-f* 
2 2 4 0 9"\$*gSft5. /W/U7-r;l/^2 4 0 9© 

[0 12 7] /W;U7^W2 4 0 9©ffi;ty4, 1® 
§§2 4 0 6©tH73, fttf, SE§§2 4 1 OfC^oTjI® 40 
^n/c/^^X7^;l/^2 4 0 9©M©ffi7Ji:±t{i:, n 
-M77-fW2 4 1 1 ©A^fitt&SnSo a-/U 
74/192 4 1 l©tH^«LL-9-7^yKT$>§ 0 n- 
/U7-f;^2 4 1 l©tH7jT**5LL-9"7^>K*^ 
4V)W72 4 1 2My&£ft5i:^ 5-<>7W7 
7 2 4 1 2 ©tti7Jtt> D-/U7-/W 2 4 11 ©ffi^J 
fc&K, 7x-7b7 h^SI©^©U^^©A^^g 
fr-fo 7 x-7^7 haaM)*Ol^H4» 02 4fc* 

ztirc? x-7\sv hmmmmbrMx&Zo 
[0128] 02 5A», ccxmrnztizm* Utt 50 
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*tf, ±5i©5, 3 18*) Tfliffl«n5«fc5ftn-/U 
— x o + 2 x i — x 2 

Rl&£gS©l§£, D-/U7^^li, 2KS 
[0 12 9] 
[ftl] 

[0 13 0] 02 5 k*PmtZt, tag§§2 5 0 1 
STttev MH7J«, 02 5 B©A^7>7-C;l/^©ffl 
Mi, MS§§2 5 0 2'\&*&Sn, «±fie-y 

6©*±{iie-y M4, *^T^a@8»©i§sfc<fcg-efc 

5 0 l9i-7U>y 02 5A©7^;1^ 

g§§ 2 5 0 2 f4jtaS§§T-Sg&£ft3 0 £©<£? fi?U 
t4, 02 5 B©^/U7^;U£lC7S£ftTt>;g.o 

[o i3i] 02 6A{4, ccxmmtmmcms 
n%/^>^74)i$<D-MMm<r)mwmx&2>o ^ 
mmmt%£, /w/U7^^, wr©a, 

4 x i — x o — x 2 

[0 13 2] nia®ft©S^ M/«7-fWtt, * 

a, 

[0 13 3] 
[ft 2] 

[0 13 4] 02 6 A^#Mt5i:, toS§§2 6 0 1 

a, g&©xo 5^y©Rra!fixtt'RrMij©i/^fnA^ 

£i!£©xo yjyiclinWtZo AnW§§2 6 0 i©tftfj 

(4, Angffi2 6 0 3*fflVTAii>®Kj!in@?tl5o 74,46 

si*, Bra»w©*&fcti2-p*»)^ ^3MiJ©ii^fc«4 

OT'&t), v;l/7 1 7b^^2 6 0 2tCi:oT#t^n 
5 0 APH»2 6 0 3©T(fi2lfyh*|J|<ffi?3tt, AP^ 
§§2 6 0 4£ffl<^T, x, RfiSSWHi 
7J*4f *o *P*§§2 6 0 3©tB^©Tffi2 tf 7 K ft 

z>\ ap»§§2 6 o 4©m^a, ^wMmmti^mto 

[0 13 5] v;l/^7L/7-9-2 6 0 2*ffl^SCi;t<fc 
^©/-c46©^±{cgiJffl©M-K7x7^Sfr5i:t 
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[0 13 6] $7x-7Uy hfflftOfcSfc, 02 6 A 

^Tcib, AD^§52 6 0 4(iMIt5T'S^$n§o C© 
<£?&-0iJfi> W\2 6BCDD-^U7i';l/^(C^$nT 

[0 1 3 7] 02 7(2:, 02 4fC*5tt5g$©ftMft& 

U^tftt, v;l/f-7b7-9"2 7 0 lfr?>27 1 2tC<t t» 
jffl&SftSo fci:*^ v;l/^b^-9-2 7 0 Hi, 
777 2 4 0 1 fC7Y7;Wp£L&l>t£ (/c£;U£, 
£-Ol/©-#±) , ^{C*5^TftlS©xo 7^7©ft 
fr?)fcxo -7^y%$ffl-f3o v;l/^7b7+)-2 7 0 2 
ti, ^^©-STfcfiJlLfcttKA^Sns^tM 

©A^*o-/U7i';l/^2 4 0 4'MK3&T 5 f Si^tc: 
t§o (al^tc, •7;l/^7 > b^^2 7 0 3a, A-y7r2 
4 0 3{c5-l'7##ftL&^it£> /vt7U7-nI/2 2 20 
4 0 2©ffiMo-/U7^;W2 4 0 2s\<DXf]£L 
TflJffl-CfSJ; v;l/f-7b7+J-2 7 0 4 

(2, /W;U7^W2 4 0 2 fre©tB7j»Mi^ 
n-;U7-f;^2 4 0 4'\©A£$\ 5<{>rty77 
2 4 0 3frt>m&X%?>&olctZ> o v;l/f-7lx^-9-2 
7 0 5&tf2 7 0 6{i, D-/U7-<M2 4 0 4'\© 
ffi7l£tf!3f^2 4 0 6^5>©aJ^?iJfflT-f to^t 

/W/U7^;i/^2 4 0 9-\©A7Kc> ^n^n, 

lS§i2 4 0 6©ffl73 > Rt>\ D-/U7^*2 4 0 
4 0ffi^^^ft§ctafr§o -7/1/^7^7^2 7 30 
0 9Rt>"2 7 0 1 t, v;l/f-7U^-9-2 7 0 7Rt$2 7 

0 8t, T;l/f-7b^-9-2 7 1 1M>*2 7 1 2{C7l^T 
t>, v/^7V?+K2 7 0 5Rt/2 7 0 6 t|5|1i©;:i: 

[0 1 3 8] 02 8«\ JM5, 3g&©-§«J©7n 
7^0t?S5 o 02 s^ilTSt;:, <St7^;l/^2 8 

1 5tt, L Lii H Lft& Rtf, llgf 2 8 8 0 1 
^©iW^/UDHLIM:, gTOSJ^tCgl! 
^ftTl^o $t7-i7l/2 2 8 1 5©tti7J«, $S7f 
;l/^28 1 1©-A73t> Mb2 80 2CD-A7^ 40 

^7^/i^ 8 0 3©-A7j^&i2ft5o ma 

4)12 2 8 0 3 ©^©A^tCfi, 15i§§2 8 0 1 £ftL 
Tffi©+M7/l/©H L««!n, gffi§82 8 0 2 
%ftLT, $S7^/l/£2 8 1 5©ffi©+M^/V©tB?j 
AWSn§ 0 ^7^!/*2 8 0 3©ffl;ty;MPli!<7Y 
/l/*2 8 1 OC-ATJ^g^tl^o 
[0 13 9] 7^;l/^2 8 0 5fi, II£©H H^Stf 
LH<M^ ai§§2 8 0 4^P»©M©^^;KcfelJ- 
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LTfe#trS 0 Mfc7^*2 8 0 5©ffi73^ ffiS 
7^/l/#2 8 1 \ <D~Ktit, I®§§2 8 0 6OA7J 
fc> U^7Y/^2 8 0 7©-A7ltN£i£ft3 o $ 
»7<r;l/*2 8 0 7©)M©A#Kfcl\ m<D*M t )MDH 
im (tftfcS, ill§§2 8 0 4©tttfj) fc, «»7 

>oi22BQ5(om<r>^2m^ (t%t>%s mm 
m 8 0 6©ai73) wj&snso ts$7^i/*2 

8 0 7©W*fifla7^;i/*2 8 1 o<D-Xh^&MZ 

[0 14 0] ffl»7Y;l/*2 8 0 5OW*RtfSF»7-f 
/I/* 2 8 0 7 ©tfrfrti, ZftZtl, 5^7^77 2 8 
'08Rtf7-T>^y7r2 809'\fi«ie?ft, {£8£tl 
Sdfcfcffigl-S^Jb'SSo y4y*")-?7 2 8 0 8 
Rtf2 8 0 9©^Xa, ^-r;HH©l/2{C-gJt 
So 7-0^77 2 80 8©tftfj»±, ffl87-<7l/*2 
8 1 l©»JOA73i:, ^$7^;l/£2 8 1 5©-0©A 
73i:(Cjgii5tl?.„ 7^y^7 772 8 08OUiWi 
<m? 4)1*5 2 8 1 0©-O©A7J^ «fS7-frt/*2 
8 1 4 0— O<0A7jfct»^SnSo 

[0 14 1] ffi»7*;l/*2 8 1 OOffiTJfi, titf)2ft 
Sfflftr-*©" C" gflftT&tK 7-T7/W7728 

1 2fcG!}#$ft, *f»7-<7l/*2 8 1 4<0\tl\zm&t 
ft§„ -HffiWcfe^T, 7^7/^772 8 1 2©tf 

LX, $}$17 4 )l$ 2 8 1 4tt, H»r-*©" A" 9S 

[0 14 2] $$7^/1/2 2 8 1 l©ttJ7jfi, H«r- 
^©" D" fflftlCttfol, ^74)^5 2 8 1 5©-0 
©A^ft^^n. 5l"7/W772 8 1 3{C^jf$n 
So -Hffi^JtCfc'l/^T, 5^7M<v772 8 1 3©^ 
Xtt, ^-T;Hi©l/4T^5o 7^>/W772 8 1 
3©ffi*ttta7-f;I/^2 8 1 5©giJ©A^)'\^Sn 
So «F»7-f;U*2 8 1 5©J±173(S;, Btr-^©" 

b" sn^fcMfS-rso 

[0 14 3] [^©^©M^S^SISffi] 

a-K7x7©H»J©^ [BlC^UrtT'M^fc^ 
»0^7*Dy*J!OTfkt«Cfc!Wf»T?**. 02 

i(±, ^©MQ^§§^ty^§§©-^»J©^t 

vmmmwmx&Zo zuQimmt* mmbtz^y 
[0144] 02 immtzt, &MQmm. * 

U ?lf-yhXb-7, St>\ fiKfc/«li« 
U©9J©»j!i > fcfiW*n*. 
[0 1 4 5] 01 8~2 OtCtt, 1 2 8X 1 2 8^-T 
;K 6 4X6 4t?f7D7^ atf, *4r©^«U^;l/ 
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T\ ±ffil^;I/«»f:Tffll^;l/fiHSOlB-e^«*«^ 

[0 1 4 6] 13 1 8 A, BRtf CKH:, *tl€tU 4 

6fefttf8&©MQt?^tf£9]fc^£ftfc*£ 
©4:4: 4r-*fcllt3ft^7ny^©iij^©3|ffi 10 
0Jtf*SnTl/">5 o 01 8Cfcfel->T, 8l©a--yh 
tftf?lJT*fc§$£, mi*-? b" H" ( 1 HH^n = 

7~b->tf5&£#£b&^©T*) , COar-yha, * 

[0 14 7] 01 9 A, BRQFCfCfJ;, ^JVFfU 4 
©4:2: 2r-*tBit§^7ny^Ofja©*t 20 

[oi4 8] 02 oa, BStfcfca, ^nen, 4 

6#Rtf8ftOMQ«HHg««ffif«Jfcffiffl*nfc«^ 
®4 : 1 : lr-*fclJ8**^:/Pv2©*J3©*i 
I^ftlT^So 02 OCtCfeVT, h 

[0 1 4 9] 02 9©ft^§§t±, ±jSO^k*Hfft 
5fci6ffiffl$n§o fctz-lf, try htrUy^MQ?? 30 
^§§2 9 08,-n ©N£©MQft*§§§©3-&©£ft^ 
S& 01 87iM2 0KS«nfcA~HO^fn^K|iJ 

[0 1 5 0] 0 1 871M2 0(cBILT> ffl»#©MQW 
[0 15 1] «S*/^F>)x7icWSfcJ60^t 

Btefctt, Nfl©tf 
>y V7\s-ytfm<t2tirc'&lc®TtZo \wm^v 

[0 1 5 2] 02 2 Alt, RWfcf t, ffftttfc, 
§ 0 fcfcfctf, ^*U©8ffl©tr>y h^b-y (N = 

8) », mmmmmr\ m*\ mc*? 
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LVzr*ymm$W?{tZWZV) L LiWVKtt 
fl©+W:/F©-gBT3&!), *x-7l/y 

fcl^T, tfx-lTVy b^&fi, 5, 3^x-7b-yh 

H H+Wy H\ L FRtf H LV7'Vy K% 

M5iJ(c4)St5fc46, 3fcfr»fW*^ft05, 3^x- 
7b>y h^te*!)*Wtl/CfetP»t>fcl\, ->x-^b>y 

[0 15 3] fr^iL^Nc f&Sfi, *e-y h7b->© 

ya, »*Lfceyh7i/->o~7fc*H-*it« (* 

#5) *fitf** 0 e>yh/U-y8~l 5fCltffflS 
bfcl§£, *HSLfc**:'*l4fl»ikU ^ty&tt&b 
fce>y K7V-:/8~ 1 5©1HK*fi9*t*. ft*f7n 

y*©*rafls©«»c, titytftZv y7)s-y%~ 

1 5fc*JL£T*«g£U *f£bfclf>y h7b->0 
~ 7 ti, * »> y$fft * D ©g&fcffi#l8H Lfc«£fc 

^bfctr-y hyb-yo~7^46»a (*?fb) *s 

&gtf&§ o fr<U, Jj^yhtes iMF^FIfffi 

nfcfTrt©ttiST^ *■ y 7 wfcfiaf snfcHHH*^ 

[0 15 4] *^y©55iR©tf>y h^b-ytt^yt 
[0 15 5] fllO*§tWfc*V>T, /hfi© * 

•>y^©f^t)(c, bi^s (vl) vmum uttz. 
«\ ^yby^x^) ©fc46^ffl^ti§ 0 cnicz. 

<0 , 'Pm" I* VZyh Ztts M -y b ? U-y*. \> >y 
h -fv-ymz. ©-astffcfcflrr § c t OTTHBc 
4So eyh*^*yt<ftWbfc», nyf+Xhtf 
;Wi, ^ybfcffifl-fSfci&^yfcT^-trXtSo b 

tl, ffifflSft*&Etf»\, 02 2 B(i, ^t'J<\©7 

-y^70T'*S o cOn^'y^li, ^^y^7^-trXt5 
nyr+Xhtr;l/i:tSiibr, ^^{i, 3>r*7,h 
^r;l/©-g|5i: bTiftf^t5 0 
[0 15 6] 02 2B*#fiHt*(c, 7Kb7,add r 
(t, e*>y h*^t§^ : ey7b^2 2 0 l{C7^-b7> 
t-5o 7FbX, Rtf, 7FbX£flmbfc^y©fT 
tMmLTcfiVyZmt, 2 1 O^Jg 
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•J7W2 2 0 1^601 e>y MliAWtl, *5 
[0 1 5 7] mz 38, V Lft^frS©^ iKD-SBft 

H<y MS^tCiitJcoT 1 If >y h©**«fittet* 

ff * 0 1> — o'>& i >y t y © e -y h 7 u- > t» f 
5=k3t*5o /hSl^tUOIKXtf (ltf-yh^ 
-ySfc^) ?^7n«y^©'9->rX©l/3 2T^ft 
6tf, R2 [8] «F^X»R2 [7] ^*ffifflbT*> 
<fclVR2 [8] , R2 [6] , RtfR2 [7] ffi*f© 

5,381,145^ f§H^OSt"Method and Apparatus for P 20 
arallel Decoding and Encoding of Data". 1995^1^1 

[0 15 8] ffiHRtf3yr+^htr^/MQ«H§Sg 
©MyiJfjfWSf U^r*©*£, 2fl©** U/O 

[0 15 9] IBO^tUWftfiafittfftlSLTlWH^* 

*9 2X»f/P>*fttfl 
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[0 16 0] /^-yh'N'y^I 
fcfcx.if, JPEG 2000^7. hV-L, (Xtt, tf-yhX 
h'J-ZO Oid4fW^hU-A*ffjat*ft», /< 
^r^'N'yWMStiSo -aSt«fc*li^T, CO* 

«„ frt?L[f. m)lt>\ 4{1© 1 2 8 x 1 2 8tf7/< 

#fflSftS*&, -ft i: LT^it?nS^7n >y ^7 
Of|g[{i4(BT-fe§o /^'yh^^i. ftfecDm? 
n «y * {c*rt 5 r- 2 tf#SE* * if 3 *\ T-tttft 

[0 1 6 1] WTOS9tt» 2X2^F^n-y^&D*l 
to S9«#l"r*K:, 2U"W©SS 

y©*?*#§iff$s©^ffi**u b*§" _" -essn 
remits mm^jyj\s-y, mm^m 

[0 16 2] 
[39] 







3000 


0* 


3001 


110001^ 


3010 


llOOlzJ) 


D011 


11001z_l_ 


[)100 


HQlzJX) 


3101 


1101zJ5l_ 


3110 


llOlzJLJ) 


3111 


HOlzJl 1 







1000 


lllzOOO 


1001 


lll2_001_ 


ioio 


1112 01 0 


1011 


lllzj)l_l_ 


1100 


lllz_l_00 


1101 


Hlz-I-Ol 


1110 


XllzJLO 


mi 


lllz-l_l_l_ 



*«> oxtiioxai \oooQ*u&to 
[oi6 3] -mmmic^x. &mvmnt. mmm 

[oi6 4] umtitzmm^nymm-^ 

[0 16 5] -gHWfcfc^T, MZPOl^Itt, 1 
5tf>y h7b-y$T'©*^ OxFT*»>, 3 1 tiy h 
7U->^T©^ 0xlF"P*5o <£ffl£ft3fl#*£ 



40 



50 



[0 16 6] fcfc, /^>y hflf*lWrn9i'Ofl» 

Save included or not bit (^XtiS^^tl^^lf <y 
h*ffi#) 

Save number of zero bitp lanes (MH -y Y~7l/—y<D 

If zero bitplanes less than MZP then MZP = zero bi 

tplanee h7U-y#MZ P*iiT$54?. 

tf, MZP=^tfy r-7b-» 

Save number of coding passes (fiF^{tffl^X©{|$!% 

<S#) 

Save Length (g££{g#) 

[0 16 7] Save included or not blttt, (i?fWi 
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n^**i«ad«nft^ci:*fiSt*o «RWt, [0 16 8] 

write "1" 
for each subband 
write "1" 
f irst_f lag = 1 
for each code-block 
if not included then 
write "0" 

else 

write "l" 

if f irst_f lag then 

write MZP in tag tree format 

f irst_f lag = 0 
write zero bitplanes ? MZP in tag tree format 
write coding passes 
determine minimum Lblock value 
write Lblock 
write length 

ClT\ LblocMi, JPEG 2000aWSO-b^S/3>B.10.7. 
CO 1 6 9] Wvh'Wjftt, i!>4<Hl/WhT 

jpeg 2ooomm^mm, ma&iztiitm* 

[0 1.7 0] »OWiT)!flSt5«, MZPgft 
©SWHtli, 1 W+O/W Ma*tff4t)ti*o ft«F 

«6K, WW«MgW*bl\ 30 [0 17 3] 

[0 17 1] first Jlag = 1 * 
write "1" 
for each subband 

if layer 0 then write "1" 
for each code-block 
if not included then 
write "0" 

else 

write T' 

if code-block not already included then 

if f irst_f lag then 

write MZP in tag tree format 
first.flag = 0 

write zero bitplanes ? MZP in tag tree format 

set already included 
write coding passes 
determine minimum Lblock value 
write Lblock 
write length 



initialize Lblock for each code-block 
initialize already included for each code-block to 
false 

-ftiWfcfe^T, Lblocktt3'vRIWfb*nSo "alrea 
dy included" tfXT*;& 5 , -gpo^ff WWf- 

zmmtLtcctzmtz era**, m?*? 

[0 17 2] W+ftfc/^v h*ttiityfe», CIT 
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"already included"1»«tt, £?W:/*ny*fc#LgiJ<H 
©t?Vr-T?fc«fc&l/\, ^Hi, m\?yV7\s-y(D@. 
mm^im' already included"*H£t«fcftffiffl 
LTt>£\,\ rctz.ll, 1 4fi©l£vr-7U-:/tf#ft 
t««^, £tf>y r-7b->£l 5(0xF)(c-fey r-tS 
CttioT, "already included"^^t<li;^Rl*lT' 

[0 l 7 4] " 0" t\>ry h*mb%^EmmtT 

-* 

JPEG 2000©i§£\ /^>y h'W^tt/W hmmc^fe 10 
ti, »§-©*£«.? k gL<tt, /^vhv^W 

t s ^tjjsv >$£«£©«$] #a $ n* # , -ait- 

[0 17 5] fcfcxtf, iHW^HiWaU 2 
X2 7n-y*tf£#£ti5t§£, ^^y<y r-fctHfrT 
5o LfrU HUSH!*, ^y hfcffl*wW?ttU 
*y^l©-#±©b^;WcfiftfcS#£tiT^;&: 

it, $7*ffij&icmwt?&u *n#oooo-efc5 

±) »W8ci:W*5. 
[0 17 6] tt±©Wflfr&, *3SJ§©£a©ttS&tf 

fc©T'fi&t,\, 

[0S©ffi**iKW] 

[01] JPEC2000a#fkfla5O^O'y^BI"e**. 
[02 A] mmcV7Vyh7ls->XXtfm\Z 

tt&ftfcfi&8©8 x 8ft^7n>y?©~0IJ£^t0T*& 50 
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[02 b] mmy • zi-vJzvyhmtvxDm 

[03] (A) ~ (D) (4 % nyr^htr;KD-* 
[04] 1 6x 1 6flHf7n<y*©7^A7?-feXffl 
[05] 7>^A7^7-trXffl©^7 p n/^->'3>'- 

^7,\tm^m^)ws\y'y^^tmxh^ a 

[06] **Ufr65:/*ZO'**;*flJl'S?a*fc*SW 

[07] #*yn/<y-^g > • /Uni/*7^-|l 
0>J©/n<y^0T'fe5o 

[08] 4X47o-y^±©nyf^h : &T;KD-|| 
[09] 16xi6fi%7uvi/<Di'->ryi/*A/7t 
[0 1 0] #j&7n><y~>3 > • /UOftftfllsn 
[011] 3>r*Xbtr;I/»fffflO»Wft1IW*4 

*.* &«>©* *• y (ommmmmxh 

[01 2] /Ui&£a^£©-sWJ©:7n-y^0T< 

[013] 2l3>r*Xb:£$D:^*©-^Ji0!l© 
^"n>y^0T'fe§ o 

[01 4 a] wm3VT**mMQvmm>--mm 

[01 4 B] ftSW*«^fbHil7jS©-||»©iKH^ 
0T'feSo 

[01 5] m^yr^xmMQmm-mmmo 

[01 6 a] mmtyz-iyTvt'zcDk.mmftm 
©kbietpss. 

[01 6B] ^QeffitWtSMPSXttLPS*^ 

[017] £lMPS«3fc©fca©^>*-/W©i8 
H^0T-$So 

[018] 4:4: 4r-*fci*t*ffiWW4«»/n 
>y ^Offla©-^SS0!IO»WH"P*S. 

[019] 4:2: 2T-tncm%m\mm7v 

>y *©M3©~$ttM©KiiiH'?$s. 

[020] 4 : 1 : iT-zictttzmimm?* 

•y ^©f JSOflSO-HttWOSWBITftSo 
[02 1] ffl4fcMBtt3:/r*Xh*r/l/*#f3£ 
££©M Q«F^*^tr«F W!)-*StW©^ * 'J ©«$ 
0T'fe§ o 

[02 2 A] «F#{b«fK«flWlCJtLIWIB«nfc»©^ 

^y©tr-y h^b-y^fflt50iJ©iiiW0T*fe§ o 

[02 2 B] **UM)7*fc*tti!llP**fc*©ttll 
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[023] xvyztDRfrt)^ pm (vl) mm 
[024] Mm<D-mm<D7uymv&%o 

[02 5 A] awU7^;l/£<D-||j&#JcD7ny^0 
[02 5 B] A^/U7^2<D-§yfc0iJ<D7n^0 
[02 6 A] /^/U7-r;l/^<D-HMiJ©7*a7^0 
[02 6 B] nwU7^;l/*©-|»€>7ny^0 
[02 7] li^«Dfti2©-^MiJO7a7^0Tafe§ o 

[028] mm-mmmywmT'&Zo 

[02 9] ?5^i§/«^f§cD-^MJO7o<y^0-efe 
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* [03 0] 7y*7yhStf7+-y7*7yhcDM73^ 
5 1 6 tfy Mg(D-fil<D^0T'fe5 o 

[03 1] mit^zmfetz^mmxy wm 

[03 2] ^ZUi/yt%&fetZ>~%Mm<DM!8.m-C° 
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[ft^oiM 

2 90 1 ilf-^^y^7i-x 

2 90 2 DC l/^;l/S/7* 

2 903 7x-7l^b^M§ 

2 9 0 5 X#7-i?{fc/iM?<t§§ 
2 9 06 

2907 t\>r*9 h^vmm® 

2 908 l£y f^rUy^MQEHfig 

2 9 11 m^f) 
A, B 
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TP** A 7*3 
I A 



TFU* B 
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2X nx^— 
1003 
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2201 
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[01 6 A] 
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[01 8] 
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02 7] 
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tfM 2 0 0 3 - 8 4 4 5 




[tlHiB] ¥$1 4^5£8B (2 0 0 2. 5. 8) 

immi m 

virHytyv - y-J^'v y~7\s—y - at.&. 



W)frt>WMLTO)-J74y*yY • ^vhzmit 

V774y*y h • ;Ui;M^ y \,Tmw\?tifc& 
-tzzticxt). >)77jy*yb >*7\ZvY-r\s- 



(45) 



#12 0 0 3-8 4 4 5 



f a^U{C7^XL- ^Ufre,Bg^Lfc'J77^ 

y*yy --fr^y bfu-y • /u*33rra«fc 
^■)->7»y7 » ^7fcf »y - /Ufr^fnrs 

U->7>y7 ; ^7tf>y ; /Utt. 

^'J-y7-y7 , -+r7~e-y h 7^=2 : *WmoM 

ft^-»Jj£ic7-y--bXU 

&E ^'J-y7>y7>^7tf-yS^b-y> 

fc^x-»^i§^7^-t;X U ^ U -yj -y Z ; /UK 

5^>nc7^-bXL. ^^')»fiMiLfc^'J-y7 
■y 7° • -y 1- »«F^fr.t S c^:J:oT. ^ U - y 7 v 



mm 7 ] H77^>^h ♦ e-y k^v^^ 

} )~7r^fy^y >- • i^-y s^y^-Ex^yT'-f^t 
«»offl»»^rau7y>r^>h • e-ybx^y 

7ft7>K ^U-v7-y7 > - e-y l-cp^y(D-»^x'» 
f5fr-tS»U-:/7»y7- tf-y h^yftfryK »tf. 
>»'J-y7-y7» H'-y KD^ycDP^X^-yT'-r^t^ 
^ffllif^^-r^^'J-y7-y7 , » e-y hX^-y^ 

7yb»U?%u 'J77^y^h -;\xwi>?v-y 
7-y 7 ; /UOPJltcmggtia^^^tDy;l/-^F ( qT- 

5>x±x h£xML 4>ft< L^2^£z±liia 
-y h<n^yw4X*mfttz>i)77jy*yh • e»y 

TX* >y 7^trfeapJBS»jBff 'J77^^> 
h . g»y hX^-yT^fryK 2 ')->7>y 7 ; E>y h 
(D^y(D-»^X^^1-a^U-y7-y7'- tf-yh^y 
^7>k RI>\ 5 ] ) — y7 s v~f' tf'y hO^ytDFalT' 
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immmzi mm * 

count = 0 

while (count < 16) 

mask = (1 « count)-l 



m 
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ref inementjnasked = refinement I mask 

use priority encoder to find next non-refinement bit 

cleanup_mask = clean_up I mask 

use priority encoder to fine next non-cleanup bit 

if current bit is in significance propagation pass 

process coefficient as significance propagation 

count = count + 1 
else if current bit in refinement pass 

N = "next non-refinement bit" - count 

process N bits as refinement pass 

count = count + N 

else 

N = "next non-cleanup bit" — count 
process N bits as cleanup pass 



count = count + N 

u§&mm&i mm* 
mmmszi 0153 

mm®] 
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write "1" 
for each subband 
write "l" 
f irst_f lag = 1 
for each code-block 
if not included then 
write "0" 

else 

write 1 
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if f irst_f lag then 

write MZP in tag tree format 

f irst_f lag = 0 
write zero bitplanes - MZP in tag tree format 
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write coding passes 
determine minimum Lblock value 
write Lblock 
write length 

LCX\ LblocWi, JPEG 2000H?©-fe ^ a VB. 10.7. * [ffiiE*f#!«g£] 0 17 3 

immmzi mmm * [0173] 

write l 

for each subband 

if layer 0 then write "l" 
for each code-block 
if not included then 
write "0" 

else 

write T' 

if code-block not already included then 

if f irst_f lag then 

write MZP in tag tree format 
f irst_f lag - 0 

write zero bitplanes - MZP in tag tree format 

set already included 
write coding passes 
determine minimum Lblock value 
write Lblock 
write length 

"already included"1ffB«> &?Wny ^cflLgiJffl « h^V-Vfc 1 5 (OxF)fc-fcy h*« 
<D\Zv YT*mt>fo\ m\Zv h7ls-y<D& CtlOz^T, "already included"*^ £ htfW? 

fflSn&l/Hfifc'already included" IkWEt 5 fcftttffl 
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CLAIMS 



[Claim(s)] 

[Claim 1] The procedure of performing significant propagation pass about the 
group of a multiplier, The procedure which creates the DS which shows the 
location of the multiplier within the group of the multiplier which should be 
processed with consecutive pass, It has the procedure of performing refinement 
MENTO subbit plane pass. Refinement MENTO subbit plane pass The 
procedure which accesses DS in order to acquire the information which 
identifies the multiplier which should be skipped in the case of processing of 
refinement MENTO subbit plane pass, The procedure which accesses the 
memory which holds the group of a multiplier using the acquired information in 
order to access only the multiplier identified noting that it was contained in 
refinement MENTO pass, the procedure which encodes the refinement MENTO 



bit acquired from memory, and the approach performed as be alike. 
[Claim 2] It is the approach according to claim 1 by which two or more refinement 
MENTO bits are acquired, and a non-refining MENTO bit is disregarded. 
[Claim 3] The group of a multiplier is the approach according to claim 1 of 
constituting a sign block. 

[Claim 4] The procedure which creates the above-mentioned DS is the approach 
according to claim 1 of creating at least one DS by creating the DS which 
describes the location of the multiplier of refinement MENTO subbit plane pass 
to the group of a multiplier. 

[Claim 5] It is the approach according to claim 4 by which the 1st DS is created 
during significant propagation pass for a refinement MENTO bit, and the 2nd DS 
is created for a clean-up bit. 

[Claim 6] DS is an approach containing the indicator of each run of a refinement 
MENTO bit, and the number of the multiplier which should be skipped within the 
group of a multiplier before the run next to a refinement MENTO bit according to 
claim 4. 

[Claim 7] At least for one of the indicator of each run of a refinement MENTO bit, 
and the numbers of the multiplier which should be skipped, a count 1 is [ a 



symbolic language 000 and a count 2 ] an approach according to claim 6 by 
which a symbolic language 001 and a count 3 are expressed by the symbolic 
language 010, and a count 4 is expressed by a symbolic language 01 1 and the 
count 5 with a variable-length sign [ like a symbolic language 1111111111011 ] 
whose count 4096 is like [ a symbolic language 1 trillion and a count 6 ] a 
symbolic language billion and the following. 

[Claim 8] At least one of the indicator of each run of a refinement MENTO bit and 

the numbers of the multiplier which should be skipped a count 1 - a symbolic 

language 0 and a count 2 - a symbolic language 01 and a count 3 -- a symbolic 

language 1 100 and a count 4 -- a symbolic language 1 101_0 and a count 5 » a 

symbolic language 1 101_1 and a count 6 - a symbolic language 1 1 10_0000 and 

a count 7 — a symbolic language 1 1 10_0001 — similarly A count 21 a symbolic 

language 111 0_1 111 and a count 22 a symbolic language 

1 1 1 1„0000_0000_0000 and a count 23 like a symbolic language 

1 1 1 1_0000_0000_0001 and the following A count 4096 is an approach 

according to claim 6 expressed with a variable-length sign like a symbolic 

language 1 1 1 1_1 1 1 1_1 1 1 0_1 01 0. 

[Claim 9] At least one of the indicator of each run of a refinement MENTO bit and 



the numbers of the multiplier which should be skipped A count 1 the symbolic 
language 0 of gammal format, the symbolic language 0 of gamma format, and a 
count 2 The symbolic language 10_0 of gammal format, the symbolic language 
100 of gamma format, and a count 3 The symbolic language 10_1 of gammal 
format, the symbolic language 1 10 of gamma format, and a count 4 The 
symbolic language 110_00 of gammal format, the symbolic language 10100 of 
gamma format, and a count 5 The symbolic language 1 10_01 of gammal format, 
the symbolic language 10110 of gamma format, and a count 6 The symbolic 
language 1 10_10 of gammal format, the symbolic language 1 1 100 of gamma 
format, and a count 7 The symbolic language 110_11 of gammal format, the 
symbolic language 1 1 1 10 of gamma format, and a count 8 The symbolic 
language 1110_000 of gammal format, the symbolic language 1010100 of 
gamma format, and a count 9 Like the symbolic language 1 1 10_001 of gammal 
format, the symbolic language 1010110 of gamma format, and the following, a 
count 15 The symbolic language 111 0_1 1 1 of gammal format, the symbolic 
language 1111110 of gamma format, and a count 16 The symbolic language 
1111 0_0000 of gammal format, the symbolic language 1 0101 01 00 of gamma 
format, and a count 32 The symbolic language 1 1 1 1 10_00000 of gammal 



format, the symbolic language 10101010100 of gamma format, and a count 64 
The symbolic language 11111 0_000000 of gammal format, the symbolic 
language 1010101010100 of gamma format, and a count 128 The symbolic 
language 11111 1 10_0000000 of gammal format, the symbolic language 
101010101010100 of gamma format, and a count 256 The symbolic language 
11111111 0_00000000 of gammal format, the symbolic language 
10101010101010100 of gamma format, and a count 512 The symbolic language 
1111111 1 10_000000000 of gammal format, the symbolic language 

1010101010101010100 of gamma format, and a count 1024 Symbolic-language 

1010101010101010101 00 of the symbolic language 11111111 1 1 0_000000000 
of gammal format and gamma format and a count 2048 Symbolic-language 
1010101010101010101 0100 of the symbolic language 

111111111 1 10_0000000000 of gammal format and gamma format and a count 
4096 symbolic-language 1010101010101010101 010100 of the symbolic 
language 111111111111 0_00000000000 of gammal format, and gamma format, 
and ** — the approach according to claim 6 expressed with a gamma sign [ like ]. 
[Claim 10] The indicator of each run of a refinement MENTO bit is an approach 
according to claim 1 held as an integer. 



[Claim 1 1] An integer is an approach according to claim 10 expressed with the 
integer of the minimum size. 

[Claim 12] The number of the multiplier which should be skipped is an approach 
according to claim 1 held as an integer. 

[Claim 13] An integer is an approach according to claim 12 expressed with the 
integer of the minimum size. 

[Claim 14] The indicator of each run of a refinement MENTO bit and the number 
of a multiplier which should be skipped are an approach according to claim 1 
held as an integer. 

[Claim 15] An integer is an approach according to claim 14 expressed with the 
integer of the minimum size. 

[Claim 16] A means to perform significant propagation pass about the group of a 
multiplier, A means to create the DS which shows the location of the multiplier 
within the group of the multiplier which should be processed with consecutive 
pass, It has a means to perform refinement MENTO subbit plane pass. 
Refinement MENTO subbit plane pass A means to access DS in order to acquire 
the information which identifies the multiplier which should be skipped in the 
case of processing of refinement MENTO subbit plane pass, A means to access 



the memory which holds the group of a multiplier using the acquired information 

in order to access only the multiplier identified noting that it was contained in 

refinement MENTO pass, a means to encode the refinement MENTO bit 

acquired from memory, and equipment performed as be alike. 

[Claim 17] It is equipment according to claim 16 with which two or more 

refinement MENTO bits are acquired, and a non-refining MENTO bit is 

disregarded. 

[Claim 18] The group of a multiplier is equipment according to claim 16 which 
constitutes a sign block. 

[Claim 19] A means to create the above-mentioned DS is equipment according 
to claim 16 which has a means to create at least one DS by creating the DS 
which describes the location of the multiplier of refinement MENTO subbit plane 
pass to the group of a multiplier. 

[Claim 20] It is equipment according to claim 19 with which the 1st DS is created 
during significant propagation pass for a refinement MENTO bit, and the 2nd DS 
is created for a clean-up bit. 

[Claim 21] DS is equipment containing the indicator of each run of a refinement 
MENTO bit, and the number of the multiplier which should be skipped within the 



group of a multiplier before the run next to a refinement MENTO bit according to 
claim 19. 

[Claim 22] At least for one of the indicator of each run of a refinement MENTO bit, 
and the numbers of the multiplier which should be skipped, a count 1 is [ a 
symbolic language 000 and a count 2 ] equipment according to claim 21 with 
which a symbolic language 001 and a count 3 are expressed by the symbolic 
language 010, and a count 4 is expressed by a symbolic language 01 1 and the 
count 5 with a variable-length sign [ like a symbolic language 1111111111 01 1 ] 
whose count 4096 is like [ a symbolic language 1 trillion and a count 6 ] a 
symbolic language billion and the following. 

[Claim 23] At least one of the indicator of each run of a refinement MENTO bit 
and the numbers of the multiplier which should be skipped a count 1 - a 
symbolic language 0 and a count 2 - a symbolic language 01 and a count 3 - a 
symbolic language 1 1 00 and a count 4 a symbolic language 1 1 01_0 and a 
count 5 - a symbolic language 1 1 01_1 and a count 6 - a symbolic language 
1 1 10_0000 and a count 7 - a symbolic language 1110JD001 - similarly A count 
21 a symbolic language 111 0_1 111 and a count 22 a symbolic language 
1 1 1 1_0000_0000_0000 and a count 23 like a symbolic language 



111 1_0000_0000_0001 and the following A count 4096 is equipment according 
to claim 21 expressed with a variable-length sign like a symbolic language 
111 1_1 1 1 1_1 1 1 0_1 01 0. 

[Claim 24] At least one of the indicator of each run of a refinement MENTO bit 
and the numbers of the multiplier which should be skipped A count 1 the 
symbolic language 0 of gammal format, the symbolic language 0 of gamma 
format, and a count 2 The symbolic language 10_0 of gammal format, the 
symbolic language 100 of gamma format, and a count 3 The symbolic language 
10_1 of gammal format, the symbolic language 110 of gamma format, and a 
count 4 The symbolic language 1 10_00 of gammal format, the symbolic 
language 1 01 00 of gamma format, and a count 5 The symbolic language 1 1 0_01 
of gammal format, the symbolic language 10110 of gamma format, and a count 
6 The symbolic language 110_10 of gammal format, the symbolic language 
1 1 100 of gamma format, and a count 7 The symbolic language 1 10_1 1 of 
gammal format, the symbolic language 1 1 1 1 0 of gamma format, and a count 8 
The symbolic language 1110_000 of gammal format, the symbolic language 
1 0101 00 of gamma format, and a count 9 Like the symbolic language 111 0_001 
of gammal format, the symbolic language 1010110 of gamma format, and the 



following, a count 15 The symbolic language 111 0_1 1 1 of gammal format, the 
symbolic language 1111110 of gamma format, and a count 16 The symbolic 
language 1111 0_0000 of gammal format, the symbolic language 1 01 01 01 00 of 
gamma format, and a count 32 The symbolic language 111 1 10_00000 of 
gammal format, the symbolic language 10101010100 of gamma format, and a 
count 64 The symbolic language 11111 0_000000 of gammal format, the 
symbolic language 10101 010101 00 of gamma format, and a count 1 28 The 
symbolic language 1111111 0_0000000 of gammal format, the symbolic 
language 1 0101 01010101 00 of gamma format, and a count 256 The symbolic 
language 11111111 0_00000000 of gammal format, the symbolic language 
101010101010101 00 of gamma format, and a count 51 2 The symbolic language 
1111111 1 10J300000000 of gammal format, the symbolic language 

1010101010101010100 of gamma format, and a count 1024 Symbolic-language 

1 01 01 01 01 01 01 01 01 01 00 of the symbolic language 1111111111 0.000000000 
of gammal format and gamma format and a count 2048 Symbolic-language 
1010101010101010101 0100 of the symbolic language 

111111111 1 1 0_0000000000 of gammal format and gamma format and a count 
4096 symbolic-language 1010101010101010101 010100 of the symbolic 



language 111111111111 0_00000000000 of gammal format, and gamma format, 
and ** — the equipment according to claim 21 expressed with a gamma sign 
I like ]. 

[Claim 25] The function to perform significant propagation pass about the group 
of a multiplier, The function which creates the DS which shows the location of 
the multiplier within the group of the multiplier which should be processed with 
consecutive pass, DS is accessed in order to acquire the information which 
identifies the multiplier which should be skipped in the case of processing of 
refinement MENTO subbit plane pass. In order to access only the multiplier 
identified noting that it was contained in refinement MENTO pass, The program 
for making a computer realize the function to perform refinement MENTO subbit 
plane pass by accessing the memory holding the group of a multiplier using the 
acquired information, and encoding the refinement MENTO bit acquired from 
memory. 

[Claim 26] The procedure of performing significant propagation pass about the 
group of a multiplier, The procedure which creates the DS which shows the 
location of the multiplier within the group of the multiplier which should be 
processed with consecutive pass, It has the procedure of performing clean-up 



subbit plane pass. Clean-up subbit plane pass The procedure which accesses 
DS in order to acquire the information which identifies the multiplier which should 
be skipped in the case of processing of clean-up subbit plane pass, The 
procedure which accesses the memory which holds the group of a multiplier 
using the acquired information in order to access only the multiplier identified 
noting that it was contained in clean-up pass, the procedure which encodes the 
clean-up bit acquired from memory, and the approach performed as be alike. 
[Claim 27] It is the approach according to claim 26 by which two or more 
clean-up bits are acquired, and a non-clean-up bit is disregarded. 
[Claim 28] The group of a multiplier is the approach according to claim 26 of 
constituting a sign block. 

[Claim 29] The procedure which creates the above-mentioned DS is the 
approach according to claim 26 of creating at least one DS by creating the DS 
which describes the location of the multiplier of clean-up subbit plane pass to the 
group of a multiplier. 

[Claim 30] DS is an approach containing the indicator of each run of a clean-up 
bit, and the number of the multiplier which should be skipped within the group of 
a multiplier before the run next to a clean-up bit according to claim 29. 



[Claim 31] At least for one of the indicator of each run of a clean-up bit, and the 
numbers of the multiplier which should be skipped, a count 1 is [ a symbolic 
language 000 and a count 2 ] an approach according to claim 30 by which a 
symbolic language 001 and a count 3 are expressed by the symbolic language 
010, and a count 4 is expressed by a symbolic language 01 1 and the count 5 
with a variable-length sign [ like a symbolic language 1111111111 01 1 ] whose 
count 4096 is like [ a symbolic language 1 trillion and a count 6 ] a symbolic 
language billion and the following. 

[Claim 32] At least one of the indicator of each run of a clean-up bit and the 

numbers of the multiplier which should be skipped a count 1 — a symbolic 

language 0 and a count 2 — a symbolic language 01 and a count 3 — a symbolic 

language 1 100 and a count 4 — a symbolic language 1 101_0 and a count 5 — a 

symbolic language 1 1 01_1 and a count 6 - a symbolic language 111 0_0000 and 

a count 7 -- a symbolic language 1 1 10_0001 - similarly A count 21 a symbolic 

language 1 1 1 0_1 111 and a count 22 a symbolic language 

1 1 1 1_0000_0000_0000 and a count 23 like a symbolic language 

1 1 1 1_0000_0000_0001 and the following A count 4096 is an approach 

according to claim 30 expressed with a variable-length sign like a symbolic 



language 1111_1111_1110_1010. 

[Claim 33] At least one of the indicator of each run of a clean-up bit and the 
numbers of the multiplier which should be skipped A count 1 the symbolic 
language 0 of gammal format, the symbolic language 0 of gamma format, and a 
count 2 The symbolic language 10_0 of gammal format, the symbolic language 
100 of gamma format, and a count 3 The symbolic language 10_1 of gammal 
format, the symbolic language 1 10 of gamma format, and a count 4 The 
symbolic language 1 10_00 of gammal format, the symbolic language 10100 of 
gamma format, and a count 5 The symbolic language 110_01 of gammal format, 
the symbolic language 10110 of gamma format, and a count 6 The symbolic 
language 1 10_10 of gammal format, the symbolic language 1 1 100 of gamma 
format, and a count 7 The symbolic language 1 10_1 1 of gammal format, the 
symbolic language 1 1 1 10 of gamma format, and a count 8 The symbolic 
language 1110_000 of gammal format, the symbolic language 1010100 of 
gamma format, and a count 9 Like the symbolic language 1110_001 of gammal 
format, the symbolic language 1010110 of gamma format, and the following, a 
count 15 The symbolic language 1110_111 of gammal format, the symbolic 
language 1 1 1 1 1 1 0 of gamma format, and a count 1 6 The symbolic language 



1111 0_0000 of gammal format, the symbolic language 101010100 of gamma 
format, and a count 32 The symbolic language 1 1 1 1 10__00000 of gammal 
format, the symbolic language 10101010100 of gamma format, and a count 64 
The symbolic language 111 1 10_000000 of gammal format, the symbolic 
language 1 01 01 0101 01 00 of gamma format, and a count 1 28 The symbolic 
language 1111111 0_0000000 of gammal format, the symbolic language 
101010101010100 of gamma format, and a count 256 The symbolic language 
111111 1 10^00000000 of gammal format, the symbolic language 
10101010101010100 of gamma format, and a count 512 The symbolic language 
111111111 0_000000000 of gammal format, the symbolic language 

1010101010101010100 of gamma format, and a count 1024 Symbolic-language 

1 0101 01 0101 0101 01 01 00 of the symbolic language 1111111111 0.000000000 
of gammal format and gamma format and a count 2048 Symbolic-language 
1010101010101010101 0100 of the symbolic language 

111111111 1 10_0000000000 of gammal format and gamma format and a count 
4096 symbolic-language 1010101010101010101 010100 of the symbolic 
language 111111111111 0.00000000000 of gammal format, and gamma format, 
and ** — the approach according to claim 30 expressed with a gamma sign 



[ like ]. 

[Claim 34] The indicator of each run of a clean-up bit is an approach according to 
claim 30 expressed with a variable-length sign. 

[Claim 35] The number of the multiplier which should be skipped is an approach 
according to claim 30 expressed with a variable-length sign. 
[Claim 36] The indicator of each run of a clean-up bit and the number of a 
multiplier which should be skipped are an approach according to claim 30 
expressed with a variable-length sign. 

[Claim 37] The indicator of each run of a clean-up bit is an approach according to 
claim 30 held as an integer. 

[Claim 38] An integer is an approach according to claim 37 expressed with the 
integer of the minimum size. 

[Claim 39] The number of the multiplier which should be skipped is an approach 
according to claim 30 held as an integer. 

[Claim 40] An integer is an approach according to claim 39 expressed with the 
integer of the minimum size. 

[Claim 41] The indicator of each run of a clean-up bit and the number of a 
multiplier which should be skipped are an approach according to claim 30 held 



as an integer. 

[Claim 42] An integer is an approach according to claim 41 expressed with the 
integer of the minimum size. 

[Claim 43] The procedure which creates DS is the approach according to claim 
26 of creating at least one DS by creating the 1st DS which describes the 
location of the multiplier of the refinement MENTO subbit plane pass to the 
group of a multiplier, and the 2nd DS which describes the location of the 
multiplier of clean-up subbit plane pass ** to the group of a multiplier. 
[Claim 44] The group of a multiplier is the approach according to claim 43 of 
constituting a sign block. 

[Claim 45] A means to perform significant propagation pass about the group of a 
multiplier, A means to create the DS which shows the location of the multiplier 
within the group of the multiplier which should be processed with consecutive 
pass, It has a means to perform clean-up subbit plane pass. Clean-up subbit 
plane pass A means to access DS in order to acquire the information which 
identifies the multiplier which should be skipped in the case of processing of 
clean-up subbit plane pass, A means to access the memory which holds the 
group of a multiplier using the acquired information in order to access only the 



multiplier identified noting that it was contained in clean-up pass, a means to 
encode the clean-up bit acquired from memory, and equipment performed as be 
alike. 

[Claim 46] It is equipment according to claim 45 with which two or more clean-up 
bits are acquired, and a non-clean-up bit is disregarded. 
[Claim 47] The group of a multiplier is equipment according to claim 45 which 
constitutes a sign block. 

[Claim 48] A means to create the above-mentioned DS is equipment according 
to claim 45 which has a means to create at least one DS by creating the DS 
which describes the location of the multiplier of clean-up subbit plane pass to the 
group of a multiplier. 

[Claim 49] DS is equipment containing the indicator of each run of a clean-up bit, 
and the number of the multiplier which should be skipped within the group of a 
multiplier before the run next to a clean-up bit according to claim 48. 
[Claim 50] At least for one of the indicator of each run of a clean-up bit, and the 
numbers of the multiplier which should be skipped, a count 1 is [ a symbolic 
language 000 and a count 2 ] equipment according to claim 49 with which a 
symbolic language 001 and a count 3 are expressed by the symbolic language 



010, and a count 4 is expressed by a symbolic language 011 and the count 5 
with a variable-length sign [ like a symbolic language 1111111111 01 1 ] whose 
count 4096 is like [ a symbolic language 1 trillion and a count 6 ] a symbolic 
language billion and the following. 

[Claim 51] At least one of the indicator of each run of a clean-up bit and the 

numbers of the multiplier which should be skipped a count 1 - a symbolic 

language 0 and a count 2 - a symbolic language 01 and a count 3 — a symbolic 

language 1 1 00 and a count 4 — a symbolic language 1 1 01_0 and a count 5 — a 

symbolic language 1 101_1 and a count 6 -- a symbolic language 1 1 10__0000 and 

a count 7 - a symbolic language 1 1 10_0001 - similarly A count 21 a symbolic 

language 111 0_1 111 and a count 22 a symbolic language 

1 1 1 1_0000_0000__0000 and a count 23 like a symbolic language 

1 1 1 1_0000_0000_0001 and the following A count 4096 is equipment according 

to claim 49 expressed with a variable-length sign like a symbolic language 

1111_1111_111 0_1 01 0. 

[Claim 52] At least one of the indicator of each run of a clean-up bit and the 
numbers of the multiplier which should be skipped A count 1 the symbolic 
language 0 of gammal format, the symbolic language 0 of gamma format, and a 



count 2 The symbolic language 10_0 of gammal format, the symbolic language 
100 of gamma format, and a count 3 The symbolic language 10_1 of gammal 
format, the symbolic language 110 of gamma format, and a count 4 The 
symbolic language 110_00 of gammal format, the symbolic language 10100 of 
gamma format, and a count 5 The symbolic language 1 10_01 of gammal format, 
the symbolic language 10110 of gamma format, and a count 6 The symbolic 
language 1 1 0_1 0 of gammal format, the symbolic language 1 1 1 00 of gamma 
format, and a count 7 The symbolic language 1 10_1 1 of gammal format, the 
symbolic language 1 1 1 1 0 of gamma format, and a count 8 The symbolic 
language 1110_000 of gammal format, the symbolic language 1010100 of 
gamma format, and a count 9 Like the symbolic language 1 1 10_001 of gammal 
format, the symbolic language 10101 10 of gamma format, and the following, a 
count 15 The symbolic language 1 1 10_1 1 1 of gammal format, the symbolic 
language 1111110 of gamma format, and a count 1 6 The symbolic language 
11110J3000 of gammal format, the symbolic language 101010100 of gamma 
format, and a count 32 The symbolic language 1 1 1 1 10_00000 of gammal 
format, the symbolic language 10101010100 of gamma format, and a count 64 
The symbolic language 1 1 1 1 10_000000 of gammal format, the symbolic 



language 1 01 01 01 01 01 00 of gamma format, and a count 1 28 The symbolic 
language 11111 1 10_0000000 of gammal format, the symbolic language 
101010101 01 01 00 of gamma format, and a count 256 The symbolic language 
11111111 0_00000000 of gammal format, the symbolic language 
10101010101010100 of gamma format, and a count 512 The symbolic language 
1111111 1 10_000000000 of gammal format, the symbolic language 

1010101010101010100 of gamma format, and a count 1024 Symbolic-language 

1 01 01 01 01 01 01 01 01 01 00 of the symbolic language 1111111111 0.000000000 
of gammal format and gamma format and a count 2048 Symbolic-language 
1010101010101010101 0100 of the symbolic language 

111111111 1 10_0000000000 of gammal format and gamma format and a count 
4096 symbolic-language 1010101010101010101 010100 of the symbolic 
language 11111 111 1 1 1 10_00000000000 of gammal format, and gamma format, 
and ** - the equipment according to claim 49 expressed with a gamma sign 
[like]. 

[Claim 53] The indicator of each run of a clean-up bit is an approach according to 
claim 49 expressed with a variable-length sign. 

[Claim 54] The number of the multiplier which should be skipped is an approach 



according to claim 49 expressed with a variable-length sign. 
[Claim 55] The indicator of each run of a clean-up bit and the number of a 
multiplier which should be skipped are an approach according to claim 49 
expressed with a variable-length sign. 

[Claim 56] The function to perform significant propagation pass about the group 
of a multiplier, The function which creates the DS which shows the location of 
the multiplier within the group of the multiplier which should be processed with 
consecutive pass, In order to access only the multiplier identified noting that DS 
was accessed and it was contained in clean-up pass, in order to acquire the 
information which identifies the multiplier which should be skipped in the case of 
processing of clean-up subbit plane pass, The program for making a computer 
realize the function to perform clean-up subbit plane pass by accessing the 
memory holding the group of a multiplier using the acquired information, and 
encoding the clean-up bit acquired from memory. 

[Claim 57] The refinement MENTO bit run count which specifies the size of a run 
of a refinement MENTO bit, The refinement MENTO bit skip count which 
specifies the number of the multiplier which should be skipped between the runs 
of a refinement MENTO bit, The clean-up bit run count which specifies the size 



of a run of a clean-up bit, And the clean-up bit skip count which specifies the 
number of the multiplier which should be skipped between the runs of a clean-up 
bit is held. The procedure of directing the location of the multiplier within the 
group of the multiplier which should be processed between refinement MENTO 
pass or clean-up pass and that a context model reads at least one DS, How to 
have the procedure in which a context model accesses memory based on the 
information within at least one DS. 

[Claim 58] Memory and the context model connected to memory are provided. A 
context model The refinement MENTO bit run count which specifies the size of a 
run of a refinement MENTO bit, The refinement MENTO bit skip count which 
specifies the number of the multiplier which should be skipped between the runs 
of a refinement MENTO bit, The clean-up bit run count which specifies the size 
of a run of a clean-up bit, And the clean-up bit skip count which specifies the 
number of the multiplier which should be skipped between the runs of a clean-up 
bit is held. Direct the location of the multiplier within the group of the multiplier 
which should be processed between refinement MENTO pass or clean-up pass. 
It is the decoder with which at least one DS is read and a context model 
accesses memory based on the information within at least one DS. 



[Claim 59] In order to acquire the information which identifies the multiplier which 
should be skipped in the case of processing of refinement MENTO subbit plane 
pass, In order to access only the procedure which accesses the DS which shows 
the location of the multiplier within the group of the multiplier which should be 
processed with consecutive pass, and the multiplier identified noting that it was 
contained in refinement MENTO pass, How to have the procedure which 
accesses the memory holding the group of a multiplier using the acquired 
information, and the procedure which encodes the refinement MENTO bit 
acquired from memory. 

[Claim 60] The method according to claim 59 of having further the procedure of 
performing significant propagation pass by encoding the multiplier of significant 
propagation pass while creating the above-mentioned DS. 
[Claim 61] In order to acquire the information which identifies the multiplier which 
should be skipped in the case of processing of refinement MENTO subbit plane 
pass, In order to access only a means to access the DS which shows the 
location of the multiplier within the group of the multiplier which should be 
processed with consecutive pass, and the multiplier identified noting that it was 
contained in refinement MENTO pass, Equipment which has a means to access 



the memory holding the group of a multiplier using the acquired information, and 
a means to encode the refinement MENTO bit acquired from memory. 
[Claim 62] Equipment according to claim 59 which has further a means to 
perform significant propagation pass including a means to encode the multiplier 
of significant propagation pass while creating the above-mentioned DS. 
[Claim 63] In order to acquire the information which identifies the multiplier which 
should be skipped in the case of processing of clean-up subbit plane pass, In 
order to access only the procedure which accesses the DS which shows the 
location of the multiplier within the group of the multiplier which should be 
processed with consecutive pass, and the multiplier identified noting that it was 
contained in clean-up pass, How to have the procedure which accesses the 
memory holding the group of a multiplier using the acquired information, and the 
procedure which encodes the clean-up bit acquired from memory. 
[Claim 64] The method according to claim 63 of having further the procedure of 
performing significant propagation pass by encoding the multiplier of significant 
propagation pass while creating the above-mentioned DS. 
[Claim 65] Equipment which decrypts the information possessing the memory 
which has the 1st part holding a run count, the 2nd part holding a skip count, and 



the 3rd part that separates the 1st part and 2nd part, and the decoder which 
decrypts the run count and the skip count which were connected to the 
above-mentioned memory and were simultaneously gained from the 
above-mentioned memory. 

[Claim 66] The 3rd part of the above-mentioned memory is equipment containing 
the part for which the memory between the 1st part of the above and the 2nd 
part of the above is not used according to claim 65. 
[Claim 67] The part for which the above-mentioned memory is not used is 
equipment according to claim 66 which adjoins the 1st part of the above, and the 
2nd part of the above. 

[Claim 68] Are the approach of performing significant propagation pass and the 
information processed according to the significant condition information over a 
field Significant propagation pass, refinement MENTO pass, The procedure to 
judge and the sub field in a field whether it belongs to clean-up pass Or 
significant propagation pass, refinement MENTO pass, Or while discriminating 
the run count and skip count to refinement MENTO pass and clean-up pass from 
the procedure which asserts the signal showing whether it has the multiplier of 
clean-up pass How to have the procedure of processing the bit of the multiplier 



authorized as a thing on the bit and clean-up pass of a multiplier which were 
authorized as the procedure which encodes the bit of the multiplier of significant 
propagation pass, and a thing on refinement MENTO pass. 
[Claim 69] The method according to claim 68 of a precedence bit being a 
significant propagation bit, and having further the procedure which starts the 
new run to either refinement MENTO pass or clean-up pass, when a current bit 
is not a significant propagation bit. 

[Claim 70] The method according to claim 69 of having further the procedure of 
adjusting the index to the table within the DS holding run count information and 
skip count information to a new entry, and the procedure which initializes a new 
entry to the condition of expressing initiation of a new run. 

[Claim 71] The procedure which initializes a new entry is the approach according 
to claim 70 of initializing a skip flag to zero and initializing a run indicator to a 
certain value. 

[Claim 72] Each sub field is an approach according to claim 68 constituted by 
4x4 fields. 

[Claim 73] The method according to claim 68 of having further the procedure 
which counts the number of a significant multiplier in each sub field. 



[Claim 74] The method according to claim 68 of having further the procedure of 
processing all the bits in each sub field as refinement MENTO, when a count is 
in agreement with the size of each sub field. 

[Claim 75] The approach according to claim 68 a count has further the procedure 
of processing all the bits in each sub field as clean-up when significant near does 
not exist in accordance with zero. 

[Claim 76] Are equipment which performs significant propagation pass and the 
information processed according to the significant condition information over a 
field Significant propagation pass, refinement MENTO pass, A means to judge, 
and the sub field in a field whether it belongs to clean-up pass Or significant 
propagation pass, refinement MENTO pass, Or while discriminating the run 
count and skip count to refinement MENTO pass and clean-up pass from a 
means to assert the signal showing whether it has the multiplier of clean-up pass 
Equipment which has a means to process the bit of the multiplier authorized as a 
thing on the bit and clean-up pass of a multiplier which were authorized as a 
means to encode the bit of the multiplier of significant propagation pass, and a 
thing on refinement MENTO pass. 

[Claim 77] Equipment according to claim 76 which a precedence bit is a 



significant propagation bit, and has further a means to start the new run to either 
refinement MENTO pass or clean-up pass when a current bit is not a significant 
propagation bit. 

[Claim 78] Equipment according to claim 77 which has further a means to adjust 
the index to the table within the DS holding run count information and skip count 
information to a new entry, and a means to initialize a new entry to the condition 
of expressing initiation of a new run. 

[Claim 79] A means to initialize a new entry is equipment according to claim 78 
which initializes a skip flag to zero and initializes a run indicator to a certain value. 
[Claim 80] Each sub field is equipment according to claim 76 constituted by 4x4 
fields. 

[Claim 81] Equipment according to claim 76 which has further a means to count 
the number of a significant multiplier in each sub field. 
[Claim 82] Equipment according to claim 76 which has further a means to 
process all the bits in each sub field as refinement MENTO when a count is in 
agreement with the size of each sub field. 

[Claim 83] Equipment according to claim 76 with which a count has further a 
means to process all the bits in each sub field as clean-up when significant near 



does not exist in accordance with zero. 

[Claim 84] The input which is equipment which performs significant propagation 
pass and receives the significant condition information over the 1st field of the 
1st predetermined size, In a list [ whether the pass relevant to each multiplier in 
the 2nd field of the 2nd predetermined size is significant propagation pass or it is 
refinement MENTO pass, and ] Or the decision pass unit possessing the group 
of the 1st output indicator in which it is shown whether it is clean-up pass, The 
processing unit possessing the input connected to the output indicator, the next 
non-refining MENTO bit output, the next non-clean-up bit output, and a current 
pass indicator output, Connect with an output from a processing unit and it 
responds to an output from the above-mentioned processing unit. The control 
unit which generates the indicator, the refinement MENTO run indicator, the next 
refinement MENTO skip flag, and next significant propagation indicator of an 
index to refinement MENTO bit-data structure, and equipment with which ** was 
prepared. 

[Claim 85] The above-mentioned processing unit the count showing the group of 
the 1st output indicator, and the current multiplier of the 2nd field currently 
processed Reception, The selection unit with which the group of the 2nd [ to a 



current multiplier ] output indicator is provided, and only one output indicator in 
the group of the 2nd output indicator is asserted to the current multiplier, The 
refinement MENTO pass indicator and clean-up pass indicator, and count from a 
decision pass unit Reception, By carrying out the mask of the bit of the 
refinement MENTO pass indicator relevant to the multiplier in the 2nd already 
processed field, and a clean-up pass indicator The mask unit which has the pair 
of the output expressing a mask mold refinement MENTO pass indicator and a 
mask mold clean-up pass indicator, The input which receives a mask mold 
refinement MENTO pass indicator and a mask mold clean-up pass indicator is 
provided. Equipment according to claim 84 which has a priority encoder 
possessing the pair of the output expressing the next non-refining MENTO bit 
position to significant propagation pass, and the next non-clean-up bit position. 
[Claim 86] A control unit is equipment according to claim 84 which answers an 
output from a processing unit and generates the indicator, the next clean-up run 
indicator, and next clean-up skip flag of an index to clean-up bit-data structure. 
[Claim 87] It is equipment according to claim 84 by which a multiplier is 
processed with significant propagation pass when a current bit belongs to 
significant propagation pass. 



[Claim 88] Equipment according to claim 84 by which K bits which are in 
agreement with K which is the run length of refinement MENTO pass when a 
current bit belongs to refinement MENTO pass are processed with refinement 
MENTO pass. 

[Claim 89] Equipment according to claim 86 by which K bits which are in 
agreement with K which is the run length of clean-up pass when a current bit 
belongs to clean-up pass are processed with clean-up pass. 
[Claim 90] It is equipment according to claim 84 which a control unit sets up the 
refinement MENTO run indicator which is in agreement with a run length, and 
sets up a refinement MENTO skip flag so that the purport to which a skip of the 
multiplier in the 2nd field should not be carried out based on a current multiplier 
may be directed when the following non-refining MENTO bit should be 
processed later in time than a current multiplier. 

[Claim 91] A control unit is equipment according to claim 90 which sets up the 
next index indicator of refinement MENTO so that the purport to which the index 
to the DS holding the run count and skip count which direct the location of the 
refinement MENTO bit within a sign block should be made to increase may be 
directed. 



[Claim 92] When the following non-refining MENTO bit should be processed 
later in time than a current multiplier, a control unit The refinement MENTO run 
indicator which is in agreement with a run length is set up. A skip of the multiplier 
in the 2nd field A refinement MENTO skip flag is set up so that the purport which 
should not be performed based on a current multiplier may be directed. Further a 
control unit The next index indicator of refinement MENTO is set up so that the 
purport to which the index to the DS holding the run count and skip count which 
direct the location of the refinement MENTO bit within a sign block should be 
made to increase may be directed. Further a control unit The clean-up run 
indicator which directs the purport in which the current run of a clean-up bit has 
not appeared is set up. Equipment according to claim 86 which sets up the 
clean-up skip flag which is in agreement with the value which deducted the 
number equal to the location of the current multiplier in the 2nd field from the 
next non-refining MENTO bit position. 

[Claim 93] A control unit is equipment according to claim 92 which sets up the 
next index indicator of clean-up so that the purport which should not change the 
index to the DS holding the run count and skip count which direct the location of 
the clean-up bit within a sign block may be directed. 



[Claim 94] A significant propagation index is equipment according to claim 93 set 
up so that the purport by which a current multiplier does not belong to significant 
propagation pass may be shown. 

[Claim 95] It is equipment according to claim 86 which a control unit sets up the 
clean-up run indicator which is in agreement with a run length, and sets up a 
clean-up skip flag so that the purport to which a skip of the multiplier in the 2nd 
field should not be carried out based on a current multiplier may be directed 
when the following non-clean-up bit should be processed later in time than a 
current multiplier. 

[Claim 96] A control unit is equipment according to claim 95 which sets up the 
next index indicator of clean-up so that the purport to which the index to the DS 
holding the run count and skip count which direct the location of the clean-up bit 
within a sign block should be made to increase may be directed. 
[Claim 97] A control unit is equipment according to claim 96 which sets up the 
clean-up run indicator which directs further the purport in which the current run of 
a clean-up bit has not appeared, and sets up the clean-up skip flag which is in 
agreement with the value which deducted the number equal to the location of the 
current multiplier in the 2nd field from the next non-refining MENTO bit position. 



[Claim 98] A control unit is equipment according to claim 97 which sets up the 
next index indicator of clean-up so that the purport to which the index to the DS 
holding the run count and skip count which direct the location of the clean-up bit 
within a sign block should not be changed may be directed. 
[Claim 99] A significant propagation index is equipment according to claim 98 set 
up so that the purport by which a current multiplier does not belong to significant 
propagation pass may be shown. 

[Claim 100] A decision pass unit is equipment according to claim 84 which 
inspects a predetermined number per piece of Nx M regions for every multiplier 
processed when N and M express an integer. 

[Claim 101] Nx M region is equipment according to claim 100 constituted by 3x3 
fields. 

[Claim 102] The predetermined number of Nx M regions is equipment according 
to claim 100 whose number is 16. 

[Claim 103] For each output indicator of significant propagation pass, refinement 
MENTO pass, and clean-up pass, the group of the 1st output indicator is 
equipment according to claim 86 which is 16-bit width of face including the 
output indicator of significant propagation pass, refinement MENTO pass, and 



clean-up pass. 

[Claim 104] Each output indicator of significant propagation pass, refinement 
MENTO pass, and clean-up pass is equipment according to claim 86 with which 
it has 1 bit corresponding to the multiplier of the 2nd field, and only the only bit in 
it is asserted in each cycle. 

[Claim 105] A mask unit is equipment according to claim 86 which carries out the 
mask of the signal line of each indicator of the refinement MENTO pass 
corresponding to the already processed multiplier, and clean-up pass. 
[Claim 106] A priority encoder is equipment containing the priority encoder for 
null detection according to claim 85. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the technique of compression 
and extension, and relates to the context model skipping technique and memory 
access technique based on a run skip count especially. 
[0002] 

[Description of the Prior Art] A data compression is a very effective tool for 
storing and transmitting the data of a large quantity. For example, the time 
amount required in order to transmit an image like the facsimile transmission of a 
document will be dramatically reduced, if compression is used in order to 
decrease the number of bits required in order to show an image. 



[0003] Various data compression techniques are known for the conventional 
technique. Compression technology is divided roughly into two categories, 
coding with a loss and coding without a loss. Coding which produces loss of 
information perfect reconstruction of original data is not guaranteed to be is 
included in coding with a loss. The target of lossy compression is carried out so 
that modification to original data may not become obstructive or it cannot detect. 
It is compressing data in lossless compression, to hold all information and to be 
able to perform perfect reconstruction. 

[0004] In lossless compression, an input symbol or data on the strength is 
changed into an output symbolic language. An input contains an image, an audio, 
1 -dimensional data (for example, data which change spatially), two-dimensional 
data (for example, data which change by the spatial 2-way), or many dimensions 
/ multiplex spectrum data. When compression is successful, a symbolic 
language is expressed in bits fewer than the number of bits in the "Normal" 
expression of an input signal (or data on the strength). The coding approach 
without a loss includes the encoding method (for example, Lempel-Ziv law) like a 
dictionary, a run-length-coding method, the ENYUMERATIBU (enumerative) 
encoding method, and an entropy-code-modulation method. In the case of 



picture compression without a loss, compression is due to prediction, or a 
context and coding. The standard [ for JBIG ] one for facsimile compression and 
DPCM for continuous tone images (one option in a 
differential-pulse-code-modulation-JPEG criterion) are the examples of the 
lossless compression for images. In lossy compression, an input symbol or data 
on the strength is quantized before changing into an output symbolic language. It 
has the intention of quantization so that the property of relevant data may be 
saved, while removing the property which is not important. Conversion is often 
used for the compression system which has loss before quantization in order to 
perform energy concentration. JPEG is an example of the coding approach with 
loss for image data. 

[0005] Invertible transformation (wavelet transform, component conversion) is 
used for compression of both lossy compression and lossless compression. 
Irreversible conversion (wavelet, a component, discrete cosine) is used only for 
lossy compression. 

[0006] A new JPEG 2000 decryption criterion uses conversion, and offers the 
new coding system for images, and a sign stream convention. Although JPEG 
2000 criterion is a decryption criterion and the form which should have a decoder 



is defined, especially this definition restrains the encoder without a loss for 
compression. Each image is divided into a rectangle tile under JPEG 2000 
criterion. A tile component is generated by the tiling of an image when two or 
more tiles exist. An image contains many components. For example, a color 
picture has a component, which are red, green, and blue. A tile component is 
extracted or decrypted independently of mutual. 

[0007] A tile component is disassembled into one or more different 
decomposition level after the tiling of an image using wavelet transform. Such 
decomposition level holds the subband of a large number which it had by the 
multiplier which describes the horizontal and spatial frequency characteristics of 
a original tile component. A multiplier gives not the whole image but the 
frequency information about a partial field. That is, a sample with a small number 
of single multiplier is described thoroughly. Decomposition level is related with 
the following decomposition level for the spatial scale factor 2 so that the 
horizontal resolution and vertical resolution of decomposition level which the 
subband followed may become abbreviation half [ of front decomposition level ]. 
[0008] Although the multiplier of a sample and the same number exists, it is 
tended to concentrate the content of information only on some multipliers. By 



quantization, the numerical precision of many multipliers decreases with 
installation of a low distortion (quantization noise) to unbalance. The additional 
processing by the entropy encoder decreases the number of bits demanded in 
order to express these quantized multipliers, and is decreased more remarkably 
than a subject-copy image depending on the case. 

[0009] The subband according to individual of tile MPONENTO is further divided 
into a sign block. Grouping of the sign block is carried out to an area. The 
rectangle-like array of these multipliers may be extracted independently. Entropy 
code modulation of the bit plane according to individual of the multiplier under 
sign block is carried out with the coding pass of a three-stage. Each coding pass 
of the three-stages collects the context (context) information about bit plane 
compression image data. 

[0010] The group division of the bit stream compression image data generated 
from these coding pass is carried out at a layer. A layer is a group division of the 
arbitration of the coding pass which continued from the sign block. Although 
layer-ization is rich in flexibility, it is a premise that each continuous layer 
contributes to the image of high quality more, each - resolving power — the sign 
block of the subband multiplier in level is divided into the rectangle field called an 



area (precincts). 

[0011] A packet is the base unit of a compression sign stream, a packet - one 
resolving power of one tile component — the compression image data from one 
prediction layer of level is included. These packets are arranged in the sequence 
defined into the sign stream. 

[0012] The sign stream relevant to a tile is constituted by the packet, and is put in 
order by one or more tile parts. A tile partial header is constituted by a marker 
and a marker segment, or the sequence of a tag, and holds the information 
about various structure and coding styles required in order to find, extract, 
decode and reconstruct the location of all tile components. The main header 
constituted by the marker and the marker segment is at the head of all sign 
streams, and the main header offers information similar to the information list 
about a subject-copy image. 

[0013] A sign stream is summarized to a file format in optional so that application 
can interpret the semantics of an image, and the semantics of the information on 
others about an image. This file format holds data other than a sign stream. 
[0014] A decryption of a JPEG 2000 sign stream is performed by reversing the 
sequence of a coding procedure. The block diagram of a JPEG 2000 standard 



coding system which acts on a compression image data sign stream is shown in 
drawing 1 . With reference to drawing 1 , first, a bit stream is received by the data 
sequencing block 101, and the data sequencing block 101 carries out the 
re-group division of a layer and the subband multiplier. The multiplier about the 
bit plane compression image data which was encoded before and which was 
given from the bit modeling block 103 and the context information from the 
internal state of the bit modeling block 103 are used for the algebraic-sign 
machine 102, and it decrypts a compression bit stream. 

[0015] Next, a sign stream is quantized by the quantization block 104, and the 
quantization block 104 quantizes based on the improvement processing (ROI) in 
field selection image quality as shown by the ROI (improvement in field selection 
image quality) block 105. Reverse wavelet / space conversion is applied to a 
multiplier by the conversion block 106 after quantization, and DC level shift and 
the alternative component conversion block 107 continue after that. Thereby, a 
playback image is generated. 
[0016] 

[Problem(s) to be Solved by the Invention] This invention aims information the 
approach list encoded and decrypted at offer of equipment. 



[0017] 

[Means for Solving the Problem] In one example, the equipment of this invention 
contains memory and decryption hardware. Memory accumulates a run count 
and/or a skip count, and decryption hardware decrypts a run count and/or the 
skip count acquired from memory during the decryption. 

[0018] This invention will fully be understood by referring to a publication and 
accompanying drawing of the following examples. However, a publication and 
accompanying drawing of an example do not limit this invention to a specific 
example, and mean explanation and a break through of this invention. 
[0019] 

[Embodiment of the Invention] The technique of performing coding is explained. 
The technique of performing coding is used in order to realize JPEG 2000 
criterion and to operate the description set, or in order to add to the description 
set. Namely, ITU-T Rec.T.800|ISO/IEC FDIS 15444 quoted as JPEG 2000 
criterion for reference: Core Coding System (core coding system) which is the 
information technology-JPEG 2000 image coding system indicated by 2000 
JPEG Image Coding System leaves an introductory person the range of much 
selections. In software, hardware, and/or firmware, the object of the technique 



indicated by the above-mentioned reference is the thing using the range of 
selection of JPEG 2000 in order to realize a high speed, a low price, small 
memory space, and/or a means with abundant engine performance. 
[0020] Below, much details are explained so that this invention can understand 
thoroughly. However, probably, it will be clear to this contractor to carry out 
without this invention using these specific details. It is shown by in the form of 
the block diagram instead of detail drawing in order, as for a well-known 
configuration and equipment, to avoid that the essence of this invention 
becomes unclear in the case of others. Furthermore, it realizes using a 
well-known means, or the block, the logic, or the function which is not indicated 
by the detail is easily realized by this contractor using hardware, well-known 
software, and/or well-known firmware. It is necessary to notice some of 
techniques and means about being described using a pseudocode. However, 
this does not necessarily mean that some of these techniques and means are 
realized only by software, and rather, such a publication is often chosen, in order 
to explain briefly the function of the item which this contractor will understand 
easily. 

[0021] A part of following detailed explanation is shown using the algorithm of an 



operation and notation-expression to the data bit in a computer memory. These 
algorithm-description and expressions are means to use it in order that this 
contractor of the field of a data-processing technique may tell this contractor of 
the field his achievements most efficiently. Here, it is thought that an algorithm is 
generally the sequence of the consistent procedure which draws the result of a 
request. These procedures are procedures which need practical actuation of 
physical quantity. Usually, although it is not necessarily indispensable, such 
physical quantity is obtained in the form of storage, a transfer, composition, a 
comparison, the electrical signal that can be operated, or a magnetic signal. 
Mainly since it is general direction for use, these signals are understood that it is 
convenient to specify with a bit, a value, an element, a symbol, an alphabetic 
character, a term, a number, etc. by the way. 

[0022] However, these vocabulary and synonyms are only the expedient labels 
that were related with suitable physical quantity and given to physical quantity, 
clear from the following explanation, unless it refuses especially - as -- 
"processing", "computing", "count", and "decision" » or The description using 
vocabulary like "a display" is what shows actuation and processing of a 
computer system or a similar electronic computing device. The data expressed 



as an amount of physics (electron) within the register of a computer system and 
memory are operated. Similarly The memory or the register of a computer 
system, Or it changes into other data expressed as physical quantity within other 
information storage devices, information-transmission equipment, or an 
information display. 

[0023] This invention relates to the equipment which performs actuation 
explained below. Especially this equipment contains the general purpose 
computer reconfigu rated using the computer program which was constituted 
according to the demanded application, operated selectively, or was memorized 
by the computer. Although such a computer program is memorized by the 
storage which was connected to a computer system bus like a disk, a read-only 
memory (ROM), random access memory (RAM), EPROM, EEPROM, the MAG 
or optical card of a type of the arbitration containing a flexible disk, an optical 
disk, CD-ROM, a magneto-optic disk, etc., and the medium of the type of 
arbitration which was suitable in order to memorize an electronic instruction and 
in which computer reading is possible, it is not restricted to these 
instantiation-storages. 

[0024] The algorithm and display which are explained here were not essentially 



related with a specific computer or other equipments. Various general-purpose 
systems are used with the program according to the matter taught here. Or it 
may be more convenient to constitute the equipment dedication-ized more, in 
order to perform the procedure of the demanded approach. The configuration 
demanded from these various systems becomes clear from the following 
publications. Furthermore, this invention is not explained based on specific 
programming language. It will be admitted that various programming language 
can be used in order to realize the instruction matter of this invention which is 
explained below. 

[0025] The medium in which machine reading is possible includes the 
mechanism of the arbitration which memorizes or transmits information with a 
machine (for example, computer) in the format which can be read. For example, 
the medium in which machine reading is possible includes a read-only memory 
(ROM), random access memory (RAM), a magnetic-disk storage, an optical 
storage, flash memory equipment, and electric, optical, acoustical or the 
propagation signals of other formats (for example, a subcarrier, an infrared 
signal, a digital signal, etc.). 

[0026] [Outline] Drawing 29 is the block diagram of one example of an encoder. 



With reference to drawing 29 , the data interface (l/F) 2901 is connected in order 
to receive the data which should be encoded, or the data which should be 
outputted after a decryption. It connects with the data interface 2901 and the DC 
level shifter 2902 performs DC level shift during coding and a decryption. It 
connects with the DC level shifter 2902, and the wavelet transform machine 
2903 performs order wavelet transform or reverse wavelet transform depending 
on the direction of a processing flow. In one example, the wavelet transform 
machine 2903 performs 5, 3-reversible wavelet transform and 5, and 
3-irreversible wavelet transform, and disassembles an image into 2 thru/or 5 
level. In case it connects with the wavelet transform machine 2903 and a line 
buffer 2904 performs wavelet transform, it supplies data to the wavelet transform 
machine 2903. 

[0027] It connects with the wavelet transform machine 2903, and the formation 
of a scalar quantity child / reverse quantization block 2905 performs scalar 
quantity child-ization. In one example, scalar quantity child-ization is used only 
for 5 and 3-wavelet transform. It connects with the scalar quantity child-ized 
block 2905, and PURIKODA 2906 performs PURIKODINGU. In one example, 
PURIKODA 2906 changes a multiplier into a scale with a sign (magnitude) from 



a two's complement (in a decryption, it transforms inversely). PURIKODA 
determines a zero bit plane. The work-piece memory A and the work-piece 
memory B are connected to PURIKODA 2906 with the packet header treater 
2907. The interface to the work-piece memory A and the work-piece memory B, 
and the packet header treater 2907 is connected also to bit modeling MQ 
encoder 29081 -N. Each MQ encoder 29081 -N is connected to sign memory 
291 1N of the individual exception holding coded data (JPEG the vocabulary of 
2000 compressed data). The coded data from sign memory and the packet 
header from the packet header treater 2907 are outputted as coded data. This is 
JPEG 2000 bit stream. Additional functional block (not shown) is used for 
creation/read-out of the main header and a tile section header. A bit stream and 
a header form a JPEG 2000 sign stream. 

[0028] [context model DS including the skip to a subbit plane] - in JPEG 2000, 
each multiplier is encoded to the bit plane of the multiplier which are not all zero 
in first stage to a lower bit from the most significant bit (MSB) — beginning — by 
one of significant propagation and refinement MENTO and three subbit plane 
pass of clean-up. An example of the 8x8 sign block with which the subbit plane 
pass of one bit plane was identified is shown in drawing 2 A for every multiplier. 



When drawing 2 A is referred to, SP expresses significant propagation pass, R 
expresses refinement MENTO pass, and C expresses clean-up pass. The 
characteristics 0-63 in drawing 2 A show sign block scan sequence. Thus, scan 
sequence continues and repeats actuation of returning downward at four 
multipliers, next the top line, to the whole sign block. After the scan of the whole 
sign block is completed next, from the 5th multiplier of each train, a scan 
continues downward throughout the remaining sign block, and is continued. 
[0029] In the typical example of implementation, the whole block of a multiplier is 
read every 1 time [ a total of 3 ] for every coding pass of a bit plane. This 
technique explains how to read the whole multiplier block to the significant 
propagation pass of each bit plane, and read only the multiplier actually needed 
to refinement MENTO pass and clean-up pass. 

[0030] In the left-hand side of each eel of drawing 2 A, a continuous line shows 
the multiplier of refinement MENTO subbit plane pass, and a dotted line 
expresses the multiplier skipped with refinement MENTO subbit plane pass. The 
continuous line on the right-hand side of each eel of drawing 2 A shows the 
multiplier to clean-up subbit plane pass. A multiplier will be processed if pass is 
identified for every multiplier. 



[0031] DS is built during significant propagation pass using the below-mentioned 
processing. Since this DS reduces the count of access to memory, it is used with 
a context model by it. What is necessary is to inspect for every eel in order to 
judge which pass the pass with which information belongs is, and to access a 
context model only once to having skipped the eel by using this DS, at memory. 
Furthermore, this DS makes it possible to access simultaneously to many 
locations like [ in case only 4 bits for example, of clean-up bits are encoded 
simultaneously ]. 

[0032] A table 1 and a table 2 describe the location of the location of the 
multiplier in refinement MENTO subbit plane pass, and the multiplier in clean-up 
subbit plane pass, respectively. The run count of the number of the multiplier in 
subbit plane pass and the skip count of the number of the consecutiveness 
multiplier contained in different pass are shown for every index. Such DS makes 
it possible to encode subbit plane pass efficiently. Therefore, it enables it to skip 
the multiplier in other pass. 
[0033] 
[A table 1] 
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1 48 



[0034] 
[A table 2] 



This processing is performed by hardware, software, or processing logic 
including both combination. In one example, DS is created and this processing 
logic that uses DS is prepared in bit MODERUNGU MQ encoder 29081 -N of 
drawing 29 . In order to create such DS during processing, DS is initialized first. 
[0035] 

ri=0 // index for refinement MENTO ci=0 // index for clean-up r_run[ri] =0 // run 
count for refinement MENTO r_skip[ri] =0 // skip count for refinement MENTO 



c_run[ci] =0 // run count for clean-up c_skip[ci] =0 // skip count for clean-up 
state=INITIAL // condition state is INITIAL, SIG_PROP, REFINE, or CLEANUP. 
[0036] A state variable is used in order to distinguish initiation and the center of 
activation (run). A state variable shows the coding pass for front multipliers. 
When a current multiplier is the same, the size of a run or a skip increases, and a 
new run is started when it differs. Each multiplier of a sign block is taken into 
consideration in order of a sign block scan, in order to generate a separate count. 
[0037] 

For y1=0 to maximum-for-y1 step 4 for x=0 to maximum-for-x step 1 for y2=0 to 
maximum-for-y2 step 1 In the process coefficient^, y1+y2] above-mentioned 
code, the maximum of y1 is the greatest integral multiple of 4 smaller than the 
height ("(height-1) &-3") of a sign block. The maximum of x is "width-1" of a sign 
block. The maximum of y2 is the smaller one of 3 and Tieight-y 1-1." One 
example of the procedure which processes each multiplier is as follows. 
[0038] 

A multiplier sets to a front bit plane, if Significant then if then whose state is not 
REFINE ri=ri +1 r_run[ri] =1 r_skip[ri] =0 state=REFINE else r_run[ri] =r_run [ri] 
+1 c_skip[ci] =c_skip [ci] +1 else if then significant near the multiplier (significant 



sign the multiplier was predicted to be) 

r_skip[ri] =r_skip [ri] +1 c_skip[ci] =c_skip [ci] +1 state=SIG_PROP else then 
whose state is not CLENUP ci=i +1 c_run{ci]=1 c_skip[ci] =0 state=CLEANUP 
else c_run [ci] =c_run[ci]+l r_skip[ri] =r_skip[ri] +1-//. 

[0039] As a result of applying this procedure, the total multiplier of significant 
propagation pass is encoded and the DS over a refinement MENTO bit and a 
clean-up bit is created. 

[0040] A run count can be prevented from returning exceeding a line if needed. 
One example of the processing for preventing the wrap around of this line is 
indicated by the following pseudocodes. Thereby, it becomes possible to deal 
with a boundary very simply. 
[0041] 



[0042] In the case of software, it is most convenient to hold a run value and a 
skip value as integers (the case of a 32-bit computer 32 etc. bits etc.). The worst 
case is the run of the die length 1 started by the run of die length 0. In JPEG 
2000, the multiplier of a sign block is restricted to 4096 pieces at the maximum. 
The width of face and the height of a sign block are also restricted to the 
multiplier of 1024 pieces at the maximum, when it all comes out and a run count 
continues throughout the group of a line to 4096 sign blocks of the size of the 
arbitration of a multiplier, 4097 memory locations are the maximum numbers of 
the memory location to the memory size. When a run count starts for every 
group of every four lines to the sign block of 64x64, a x(4x64+1) (64/4) =4112 
piece memory location is maximum. When a run count starts for every group of 
every four lines to the sign block of 1024x4, a x(4x4+1) (1024/4) =4352 piece 
memory location is maximum. 

[0043] Since the memory of hardware is saved, and the bits of the minimum 
number of immobilization are a run count and a skip count, it may be used. 
When the indicator in which it is shown which [ of a run count and a skip count ] 
is the first count is shown by signal (for example, 1-bit signal indicator), a run 



count is larger than 1 (and the capacity which encodes 0 is not required). When 
a run count continues to the group of a line (line) to the sign block of the size of 
arbitration which has the multiplier of 4096 pieces in all, in order to show whether 
the first count is a run or it is a skip, 1 bit is used and 4096x12 bits is used to 
49,153 bit of the whole. When a run count starts for every group of every four 
lines to a 64x64 sign block, 1 bit is used in order to show whether the first count 
is a run or it is a skip to each group of every four lines. In this way, the number of 
bits is 1x64/4+4096x12=49,168 bit. When a run count starts for every group of 
four lines to the sign block of 1024x3, the number of bits is 
1x1024/4+4096x12=49,408 bit. 

[0044] Since a count is expressed, one example of a variable-length sign may be 
used. In a table 3, a small count is expressed in a small number of bit (for 
example, triplet), and a large count is expressed by many bits (for example, 13 
bits). The target of such approach is expressing almost all counts with 1, 2, 3, or 
4 so that a comparatively small symbolic language can be used frequently. Only 
two sizes are used in order to realize more simply. However, three or more sizes 
may be used and complexity may be increased. 
[0045] 



[A table 3] 



In the case of this sign, when all run lengths are set to 1 (that is, all symbolic 
languages triplet), the worst situation arises. The total number of bits becomes 
12,289 bits, 12,304 bits, and 12,544 bits to three kinds of situations (the situation 
which crosses and counts a line, the situation of the 64x64 sign block by the 
group of every four lines, situation of the 1 024x4 sign block by the group of every 
four lines), respectively. 

[0046] The cutback of memory usage is attained by using a more complicated 
variable-length sign. The outstanding sign of structure is a gamma sign, gamma 
1, or gamma (BBell, Cleary, Whitten "Text Compression", Prenice Hall, NJ, 1990 
Appendix A) as shown in a table 4. 
[0047] 
[A table 4] 



As for gammal and gamma, only arrangement of the bit of a symbolic language 
is different. "J' in gammal symbolic language is not a part of symbolic language, 
and is for making it legible by separating a prefix from a counter. In the count of 2 
which needs a triplet, the worst situation is produced. The total number of bits 
needed becomes 6,145 bits, 6,160 bits, and 6,400 bits to three kinds of 
situations (the situation which crosses and counts a line, the situation of the 
64x64 sign block by the group of every four lines, situation of the 1024x4 sign 
block by the group of every four lines), respectively. 

[0048] A table 5 is one example of the sign to the count 1...4096 to which the 
longest symbolic language is expressed with 16 bits. Counts 1 , 2, 3, and 4 or 5 is 



expressed by 1, 2, 3, 4, and 5, respectively. Counts 6-21 are expressed with 8 
bits. Counts 22-4096 are expressed with 16 bits. The count of 3 and 6 is in the 
worst situation. The total numbers of bits are 5,463 bits, 5,478 bits, and 5,718 
bits to three kinds of situations (the situation which crosses and counts a line, the 
situation of the 64x64 sign block by the group of every four lines, situation of the 
1024x4 sign block by the group of every four lines), respectively. 
[0049] 
[A table 5] 



When using the variable-length sign by hardware, it is desirable to access to 
both a run count and a skip count into the same clock cycle. In one example, 
since memory is larger than the minimum size by one word (for example, 1 6 bits), 
it is easy a flash plate. For example, in the case of a 16-bit word, a run count 



uses 163 bits. Therefore, the last word uses only a triplet. Thereby, in order to 
complete one word, it will be necessary to pad 13 bits. A skip count uses 85 bits. 
Therefore, only the 5 bits of the last words are not used. For this reason, in order 
to complete one word, it is necessary to pad 11 bits. Memory size is memory 
size >=(163+13) (/16)+ (85+11) (/16). 

That is, if it is memory size >=17, independence is sufficient as padding of a run 
count and a skip count. If size is 16, one word contains a run count, a skip count, 
and PATINGU between both. An example of the 16-bit word equipped with both 
the run count and the skip count is shown in drawing 30 . 

[0050] Drawing 2 B is the explanatory view of the memory for a variable-length 
run skip count. According to this memory structure, it is possible to start a run 
count from the one side (201) of memory, and to make a skip count start from 
the other side (202) of memory. Beginning or an end is sufficient as one side 201 
of memory, and an end or beginning is sufficient as other side 202. Thereby, 
since the start of 1 run adjustable word and 1 skip adjustable word is required as 
it is simultaneously sudden, a run count and a skip count can be decrypted in 
concurrency. Therefore, it is not necessary to decrypt a run count first, and to 
judge the die length, next to decrypt a skip count. When it is serial-like, even 



since [ (since another side cannot be found unless one side is decrypted) ] will 
become clear every (when it is the same as that of a run skip run and the 
following). 

[0051] A separate skip count and a separate run count are used in order to 
decrypt information by the memory shown in drawing 2 B. Or one set of a 
decoder may be shared at both a skip count and a run count. 
[0052] [Hardware for context models] A context model is realized by hardware. 
In hardware, one target is generating the following context as early as possible 
so that MQ encoder may not be in a standby condition. 

[0053] [Memory configuration] (A) - (D) of drawing 3 is drawing showing the near 
multiplier and memory configuration for the example of a context model. The 
context model for the multipliers according to individual is based at most about 
on 3x3, as shown in drawing 3 A. In one example, 4 bits is processed 
simultaneously. In such a situation, the context model to the group of the 
multipliers 311-314 of four pieces is based at most about on 3x6, as shown in 
drawing 3 B. As for the memory access to hardware, it is often desirable to 
process the data by which grouping was carried out by the exponentiation of 2. 
Therefore, the fields based on the exponentiation of 2 which includes 3x6 fields 



are 4x8 fields. (C) of drawing 3 is drawing showing about [ which is the subset of 
4x8 field of a multiplier ] 3x6. Access to the whole 4x8 field of (C) of drawing 3 is 
performed as separate access of the same memory or memory ** which is not 
the same. (D) of drawing 3 shows 4x8 field divided into four 2x4 fields 301-304. 
2x4 fields are stored in different memory according to an individual for the 
concurrent random access, in order to judge the contents from the group of a 
multiplier according to this memory structure -- all required information - the 
sequence from memory — not but, it becomes possible to read simultaneously. 
That is, 4x8 block of the whole of multiplier information is accessed 
simultaneously. 

[0054] Drawing 4 is drawing showing one example of the significant memory 
configuration for random access to a 16x16 sign block. In the one example, 
although other sizes like 32x32 and 64x64 can be dealt with for example, it is not 
limited to such sizes. Each multiplier is assigned to one of four memory (A, B, C, 
or D) with reference to drawing 4 . Some groups (two lines of the top and two 
lines of the bottom) are the sizes of the one half other groups 1 size. The reason is 
to the first two lines of a sign block in (D) of drawing 3 from there being two lines 
of the top in the outside of a sign block (it having separated from the edge). The 

i 
i 



same boundary condition appears also at the bottom of a sign block. 
[0055] In one example, memory memorizes 1 bit (it is 8 bits at all about the 
single address) to the multiplier for significant condition. In other one example, 
memory remembers 2 bits (it is 16 bits at all about the single address) to be a 
multiplier for significant condition for every sign. In one still more nearly another 
example, such memory memorizes a total multiplier (it is 8Nbit when N 
expresses the size of the multiplier of one piece). In other one example, when all 
multipliers are not memorized by such memory, one auxiliary memory equipped 
with the one address for every multiplier is used. 

[0056] It is one example changed into 7 bit-address output ("addr") to memory 
and 2-bit bank selection for a log (Verilog) code to specify [ following ] Memory A, 
B, and C or D for two 6 bit-address inputs ("x" and "y") from the control logic of a 
context (for 64x64 sign block) model very. 
[0057] 

module makeAddress(x, y, addr, bank); input [5:0] x; /* x has bits 5-0 and a bit 5 
is MSB. */ input [5:0] y; output [6:0] addr; output [1:0] bank; wire [5:0] yp2; assign 
yp 2 = y+2; assign addr = {yp2 [5:3], x [5:2]} assign bank = {yp2 [2], x [1]} 
endmodule /* End. 



[0058] The 1st assignment sentence sets up the offset over a boundary. That is, 
offsef'assign yp2 = y+2" is used in order to perform suitable arrangement of the 
group of four lines, as shown in drawing 4 . The 2nd assignment sentence sets 
the address to the sum total of offset connected with the bits 5-3 of Input y, and 
the bits 5-2 of Input x as a bottom part of a number. The 3rd assignment 
sentence sets up the bank which is in agreement with the sum total of offset 
connected with the bit 2 of Input y, and the bit 1 of Input x. 
[0059] [Significant propagation pass] Drawing 5 is drawing showing the memory 
used for the significant propagation pass for random access, and one example 
of a register. According to drawing 5 , Address A is inputted into Memory A in 
order to generate data output, and data output is held also at a register 501. 
Address B is answered, Memory B outputs data, and the outputted data are held 
also at the register register 502. Similarly, Memory C answers Address C, and 
outputs data, and an output is held at a register 503. Finally, Memory D answers 
Address D, and outputs data, and the data is memorized by the register 504. In 
one example, the outputs of each memory A-D are 2x4 fields, and create 4x8 
fields (for example, field 601 of drawing 6 ) as a whole. 

[0060] The full power of the memory shown in drawing 5 and a register gives 6x6 



fields of a significant bit as a whole. It is necessary to notice this about the ability 
to become significant condition and a sign, or a actual multiplier in other 
examples. That is, the data used for juxtaposition from memory A-D are 
combined with the data which reading appearance was carried out to the front 
cycle from memory A-D, and were held at registers 501-504. The field with which 
this significant bit and the feedback from a context model were doubled is 
sufficient field in order to determine the pass with which 4x4 fields of a multiplier 
exist. 

[0061] Drawing 6 is drawing showing the significant condition which reading 
appearance was carried out from memory and held at the register for random 
access. According to drawing 6 , a field 601 shows 4x8 fields by which reading 
appearance was carried out from memory. Reading appearance of the field 602 
is carried out from memory A-D, and it shows 3x6 fields used for context 
modeling. A field 603 is memorized by registers 501-504, and shows 3x6 fields 
used for context modeling. A field 604 shows 4x4 fields of the multiplier 
processed. 2x4 8x8-block typical parts obtained from the memory location and 
register of memory A-D are shown in drawing 6 . 

[0062] One example of the address-generation logic for significant propagation 



pass is indicated by the following pseudocodes. It needs to be cautious of that 
addressing is not dependent on data, and zero data being prepared in a 
boundary. address_A_y=0 address_B_y=0 address_C_y=0 address_D_y=0 for 
y=0 to 60 step 4 address_A_x=0 address_C_x=0 read memory A (it registers 
with a degree) 

read memory C (it registers with a degree) 
assert clear for memory B register (next, cleared) 
assert clear for memory D register (next, cleared) 

for x=0 to 60 step 4 address_A_x=x +4 address J3_x=x address_C_x=x 
address__D_x=x if x < 60 then read memory A (it registers with a degree) 
read memory C (it registers with a degree) 

else use "all bits zero" for memory A output use "all bits zero" for memory B 
output read memory B (it registers with a degree) 
read memory D (it registers with a degree) 

4x4 blocks of multiplier x...x +3 and y...y +3 are processed, if y AND 4==0 
address_A_y=address_A_y +8 address_B_y=address_B_y +8 else 
address_C_y=address_C_y +8 address_D_y=address_D_y +8 /* . 
[0063] In order to process 4x4 blocks, the run of the bit of the same pass is dealt 



with together. When the multiplier of N individual exists in the line of refinement 
MENTO pass, it is used in order that the following pseudocodes may process 
them. 
[0064] 



[0065] If the point that N is used instead of 1 is removed in order that this 
pseudocode may show that not the multiplier of one piece but the multiplier of N 
individual is processed, it is necessary to notice it about it being similar with the 
above-mentioned code. 

[0066] When the multiplier of N individual exists in the line of clean-up pass, the 
following pseudocodes express one example of the process for processing a 
multiplier. 
[0067] 



[0068] Drawing 7 is the block diagram of one example of significant propagation 
pass logic. This logic is contained in bit modeling MQ encoder 29081 -N of 
drawing 29 in one example. The pass for every multiplier is attached to per one 
multiplier, and is significant propagation or pass to as opposed to refinement 
MENTO or 4x4 fields which reached and were expressed by clean-up or the 
other triplet other than this other than this. In drawing 5 , by controlling access 
actuation of memory A-D, 4x4 blocks is taken out from memory, and significant 
propagation pass is performed. It is necessary to encode the multiplier under 
significant pass, and if four xeach 4 blocks is investigated, the run under much 
pass is identified, and on the other hand, a refinement MENTO- or as opposed to 
[ reach and ] clean-up pass run count and a skip count will be identified in order 
to process one run simultaneously. Within a block, a front (it depends in order of 
a scan) bit (or the case of the beginning of a new sign block pre- sign block) is a 
significant propagation bit, and, as for a current condition, not significant 



propagation but a new run starts. In such a case, the increment of the index is 
carried out within the table holding a run skip count (for example, a skip is set to 
zero and a run is set to the 1st value). The table of both a run count and a skip 
count is carried out in this way, and the increment of it is carried out and it 
processes 4x4 blocks simultaneously. The bit in front of 4x4 blocks is in 
refinement MENTO pass or clean-up pass, and when many of such data follow, 
the increment of the count of a current run is carried out. When N expresses the 
exponentiation of 2, the field of other sizes including a 4xN field may be used. 
[0069] The significant condition 701 for 8x8 fields for referring to drawing 7 is an 
input to the logic 702 which determines pass. Drawing 31 is the explanatory view 
of 8x8 typical fields. Significant condition 701 includes the information which 
shows that the multiplier of N individual exists in the line of for example, 
refinement MENTO pass. Such information is accessed from the above tables. 
The decision pass logic 702 investigates 16 fields [ 3x3 ] in the 6x6 field of the 
center of 8x8 fields. A coefficient A - I express the 1st 3x3 fields. Drawing 32 is 
the block diagram of one example of the decision pass logic 702. The logic in 
drawing 32 is repeated 16 times as every 1 time to each multiplier in 4x4 blocks. 
Sizes other than 3x3 field are sufficient as a field, and it is necessary to notice 



the number of the fields processed about it not mattering at least even if [ than 
16 pieces ] more [ simultaneously ]. 

[0070] With reference to drawing 32 , all the bits of a coefficient A - C are 
inputted into the OR gate 3201. A coefficient D and all the bits of F are supplied 
to the input of the OR gate 3202. All the bits of multiplier G-l are supplied to the 
input of the OR gate 3203. The output of the OR gates 3201-3203 is connected 
to the input of the OR gate 3204. The output of the OR gate 3204 is connected to 
the input of an inverter 3206, and the input of the AND gate 3208. A coefficient E 
expresses the 16-bit output of the refinement MENTO signal 704, the input of an 
inverter 3205 is supplied, and the output of an inverter 3205 is supplied to 
another input of the AND gate 3208, and the input of the AND gate 3207. The 
output of the AND gate 3208 is the significant propagation signal 703. The 
output of an inverter 3206 is supplied to other inputs of the AND gate 3207. The 
output of the AND gate 3207 is the clean-up signal 705. 

[0071] Working, when either of the significant condition bits E is 0, it corresponds 
to the bit position of a bit whose output of the AND gate 3208 is 0, and when 
significant condition is 1 to either a coefficient A - D or multiplier F-l, the 
significant propagation signal 704 changes to 1. Similarly, when one bit of the 



significant condition bits E is 0, the output of the AND gate 3207 corresponds to 
the bit position of the bit, and thereby, the clean-up signal 705 changes to 1, 
when all the significant condition bits to a coefficient A - D, or multiplier F-l are 0. 
[0072] As a result of decision, logic 702 asserts the significant propagation signal 
703, the refinement MENTO pass signal 704, or the clean-up pass signals 705 
(in true condition). In one example, each signals 703-705 are 16-bit width of face. 
The only bit is 1 to each corresponding bit in signals 703, 704, and 705, and 
other two bits are 0. In this way, three kinds of probabilities exist in 16 locations. 
Each output of logic 702 is supplied to one input of the selection logic (for 
example, multiplexer (MUX)) 707. 

[0073] The selection logic 707 generates three pass bits which show the pass to 
a current multiplier about a current multiplier, and sends a pass bit to the control 
logic 709. Only one of three pass bits answers the count signal 708 outputted 
from the control logic 709, and it is asserted. The count signal 708 shows 
whether which multiplier of the multipliers of 16 pieces in 4x4 blocks is a 
multiplier under current processing. When dealing with a refinement MENTO bit 
run and a clean-up bit run, the increment of the count signal 708 is carried out by 
the larger number than 1. In this way, the bit for every output of three pieces 



corresponding to the multiplier is outputted among 16 bits of each output of the 
decision pass logic 702. 

[0074] The refinement MENTO pass signal 704 and the clean-up pass signal 
705 are inputted into a mask 705 with the feedback count signal 708. The count 
signal 708 is the current multiplier location in 4x4 field, 0...15 [ for example, ]. 
These inputs are answered, and a mask 705 carries out the mask of the already 
performed multiplier, and incorporates only the multiplier which is not yet 
encoded so that it may be shown by the count 708. For example, when the 
multiplier of three pieces is already processed, a mask 705 carries out the mask 
of each three signal line of a refinement MENTO output and a clean-up output 
(704 and 705). 

[0075] Some (setting in the one example) signals generate the output 
expressing the signal 704 and signal 705 by which the mask was carried out to 1 
of two pieces, and supply a mask 705 to the priority encoder 706. The output of a 
mask 705 is the refinement MENTO indicator and the clean-up indicator (for 
example, signal) by which the mask was carried out by which the mask was 
carried out. 

[0076] According to two inputs, the priority encoder 706 detects the following 



refinement MENTO bit (or multiplier) and the following non-clean-up bit to 
significant propagation pass, and inputs these bits into the control logic 709. In 
one example, the priority encoder 706 is a null detection priority encoder. The 
priority encoder 706 is changed into the count of the zero which precede the 
current position of the bit within a sign block (or multiplier) in that case. In one 
example, this is performed using the following table of truth value. 
[0077] Table-of-truth-value input | Output 1xxxxx|00 1xxxx|101 1xxx|2 
(it continues similarly hereafter). 

[0078] A mask 705, the priority encoder 706, and the selection logic 707 receive 
the output from the decision pass unit 702, and constitute the processing unit 
which generates the output which shows the following non-refining MENTO 
multiplier and the following non-clean-up multiplier, and the pass to a current 
multiplier. 

[0079] Answering an input, the control logic 709 generates refinement MENTO, 
the following index, a refinement MENTO run indicator, a refinement MENTO 
skip flag, clean-up and the following index, a clean-up run indicator, a clean-up 
skip flag, and a significant propagation indicator. The input to control logic is as 
follows. 



[0080] the next non-refining bit position "R" - 



- the next non-clean-up bit position 



[0081] The following pseudocodes explain the actuation of significant 

propagation pass logic shown in drawing 7 . 

[0082] 

count = 0 while (count < 16) mask = (1 « count)-1 refinement_masked = 
refinement | mask use-priority-encoder-to-find-next-non-refinement-bit 



cleanup_mask = clean_up | mask use priority encoder-to-fine-next-non-cleanup 
bit if current bit is insignificance propagation passprocess coefficient as 
significance propagation count = count+1 else if current bit in refinement pass 
N= "next non-refinement bit", count process N bits as refinement pass count = 
count + N else N = "next non-cleanup bit" ? count process N bits as cleanup 
pass count = count+N /* . 

[0083] Significant condition is updated from MQ decoder (under coding MQ 
encoder or a multiplier value) always, when "1" multiplier is encoded with 
significant propagation pass. 

[0084] Considering the case where conte kiss TOMODE operates by one clock 
cycle, and MQ encoder operates by one clock cycle, two clock cycles are 
needed, when feedback exists. An example of the engine performance on 4x4 
blocks from which the worst situation may happen to drawing 8 is shown. Eight 
context models and MQ encoder which operates like juxtaposition of a 
component clock rate by twice must be able to decrypt seven bit planes about 
one multiplier (8x2 / 2.25**7). When a skip does not arise within significant 
propagation pass, the engine performance of the worst situation falls up to 5.5 
bit planes about per one multiplier at the maximum, the engine performance [ in / 



when a skip does not arise in which pass / the worst situation ] — per one 
multiplier — at most — it falls up to four bit planes. 

[0085] [Significant propagation pass skip by software] In the case of software, 
the parallel access from much memory is unrealizable. Therefore, a sign block is 
divided into 4x4 groups of a multiplier in the one example. A count maintains the 
significant number of bits for every group. In such a case, the required amount of 
the maximum memory is 256x5 bits. The count of a block of all the multipliers 
that exist in refinement MENTO pass is 16. Clean-up is sufficient as all blocks of 
a count 0, and in order to investigate whether all are clean-up, they should just 
inspect near. 

[0086] [C!ean-up pass and refinement MENTO pass] In clean-up pass, 
addressing is generated using the following pseudocodes depending on data. 
The address x of the next multiplier in clean-up pass and y are inputted. 
[0087] 

module-cleanupAddress(x,y,addrA,addrB,addrC,addrD) input[5:0]x; input[5:0]y; 
output[6:0]addrA; output[6:0]addrB; output[6:0]addrC; output[6:0]addrD; 
wire[5:0]yp2; wire[4:0]ax; wire[4:0]bx; wire [4:0] cx; wire [4:0] dx; assign yp 2 = 
y+2; assign ax = (x[1:0] ==3) ?x[5:2]+1:x[5:2]; assign cx = (x[1:0] 



==3) ?x[5:2]+1:x[5:2]; assign bx = (x[1:0] ==0) ?x[5:2]-1 :x[5:2]; assign dx = 
(x[1:0] ==0) ?x[5:2]-1:x[5:2];assign ay = y[2] ?yp2[5:3]+1:yp2 [5:3]; assign by = 
y[2] ?yp2[5:3]+1:yp2 [5:3]; assign cy = yp2 [5:3]; assign dy = yp2 [5:3]; assign 
addrA = {ay, ax} assign addrB = {by, bx} assign addrC = {cy, cx} assign addrD = 
{dy, dx} endmodule /* . 

[0088] Addressing used for clean-up pass is used also for refinement MENTO 
pass. However, in refinement MENTO pass, smaller near is also fully sufficient. 
[0089] 

If yp2[1 :0] ==1 or (yp2[1 :0] ==2) then if yp2 [2] == 1 then just read memories C 
and D else just read memories A and B else read memories A, B, C and D /* . 
[0090] [Successive addressing to all pass] When performing successive 
addressing to all pass, an easy memory configuration is used [ rather than ] 
using two memory. Four xeach 4 field is assigned to one side of the two memory 
A and B with reference to drawing 9 . Thereby, all the parallel accesses 
demanded from 16x16 blocks become possible. As for the 1st sign block, only 
one half is used. When processing 8x8 blocks as shown in drawing 6 which 
offset is similar with above-mentioned offset, and does not hold the top data by 
which two lines is processed actually, it is because only the amount of [ of a 



multiplier ] two lines correspond. 

[0091] The memory of the memory way used for significant propagation pass 
and one example of a register are shown in drawing 10 . According to drawing 
10 , Memory A answers Address A and generates data output. Similarly, 
Memory B answers Address B and generates data output. 2x2 crossbars 1003 
have the input connected to the output of Memory A and B. One output of a 
crossbar is connected to a register 1001 and one output of a memory way. 
Another output of a crossbar is connected to a register 1002 and another output 
of a memory way. In this way, the output of Memory A and B is held at one of the 
registers 1001 and 1002, and is outputted to one of memory ways. The data by 
which reading appearance is carried out from Memory A and B are data to 4x4 
fields. Registers 1001 and 1002 store 5x4 fields. When a register is loaded, 1x4 
trains of most right-hand side are moved to 1x4 trains of most left-hand side, and 
other trains are put in from memory data output. A crossbar 1003 controls the 
output of the data to the suitable output of a memory way from Memory A and B 
by making data keep company with an output, when data of one line are 
processed at a time. 

[0092] Drawing 1 1 is drawing explaining the situation used in order to prepare a 



suitable field, since the memory and the register of drawing 10 are context model 
actuation. According to drawing 11 , fields 1102 are 4x4 fields of the multiplier 
which should be processed. Afield 1101 expresses 5x6 fields (5x1 field of the 
bottom above 5x6 fields is disregarded) stored in the registers 1001 and 1002 
used for context modeling. Fields 1 103 are 4x8 fields from memory. Fields 1 104 
are 1x6 fields from the memory used for context modeling. 
[0093] One example of the pseudocode for memory addressing to all the three 
coding pass is explained below. 
[0094] 

address_A_y=0 address_B_y=0 for y=0 to 60 step 4 address_A_x=0 
address_B_x=0 clear registers read memory A (memory A which will be 
registered into the degree) 

read memory B (memory B which will be registered into the degree) 

for x=0 to 60 step 4 address_A_x=x +4 address_B_x=x +4 if x < 60 then read 

memory A (memory A which will be registered into the degree) 

read memory B (memory B which will be registered into the degree) 

else use "all bits zero" for memory A output use "all bits zero" for memory B 

output process 4x4 block of-coefficients-x...x+3,y...y+3 if y AND 4==0 



address_A_y=address_A_y+8 elseaddress_B_y=address_B_y+8 memory holds 
a condition in order to show the right pass for refinement MENTO pass and 
clean-up pass. A condition is 2 bits per multiplier in order to identify three 
conditions (significant propagation, clean-up, and refinement MENTO). 
[0095] During significant propagation pass, about all the multipliers of 16 pieces, 
in the case of a significant multiplier, a condition is set up by refinement MENTO, 
and, in the case of an un-significant multiplier, is set up by juxtaposition at 
clean-up. While the processing about the multiplier of 16 pieces continues, the 
condition of the multiplier which exists in significant propagation pass is changed 
into significant propagation from clean-up. For every multiplier, a condition is 1 
bit and calls this 1 bit a pass bit. In one example, significant condition and a pass 
bit are used in order to determine right pass. A table 6 illustrates the direction for 
use of a pass bit. Since 1 bit is used about one multiplier, memory usage 
decreases rather than the run skip counting method explained here. 
[0096] 
[A table 6] 



In one example, * in refinement MENTO pass of a table 6 is performed to 
juxtaposition about all 16 multipliers at the time of the start of processing to 4x4 
blocks. 

[0097] The 48-bit width of face equipped with significant condition, the pass bit, 
and the sign binary digit for every multiplier is sufficient as the memory which 
gives access to 2x4 fields. 

[0098] Drawing 12 is the block diagram of one example of the pass decision 
logic which uses a priority encoder in order to detect each multiplier which 
realizes the above-mentioned table 6 and exists in the present pass. With 
reference to drawing 12 , the decision pass logic 1203 receives the significant 
condition 1201 over 6x6 fields, the pass bit 1202 to 4x4 fields, and the present 



pass signal (or other indicators) 1220 that shows the present pass. The pass bit 
1202 includes the signal (namely, 16 signals) for every multiplier in 4x4 field. 
These inputs are answered, and the decision pass logic 1203 generates an 
output in order to specify the pass to 4x4 fields. In that case, the decision pass 
logic 1203 asserts the signal 1204 which shows the significant propagation pass 
bit in significant propagation pass, the signal 1205 which shows the refinement 
MENTO pass bit to the multiplier in refinement MENTO pass, or the signal 1206 
which shows the clean-up pass to the multiplier in clean-up pass to each 
multiplier in 4x4 fields. 

[0099] The selection logic 1207 answers the current pass signal 1220, and 
outputs one of indicators 1204-1206 to the mask logic 1208. In one example, the 
selection logic 1207 contains 16x3:1 multiplexers (MUX). The mask logic 1208 
answers the count signal 12010, and generates a signal, and a count signal 
specifies the multiplier by which current processing is carried out. The output of a 
mask 1208 is supplied to the priority encoder 1209, and the priority encoder 
1209 outputs the signal to the control logic 1212. The mask logic 1208 and the 
priority encoder 1209 operate like the logic of the same identifier and the 
encoder which were shown in drawing 7 . The control logic 1212 answers an 



input, generates a sign or an idle status indicator to a signal line 1213, and 
generates the count signal 1210. 

[0100] The following pass bit logic 1211 receives the output (the location under 
current processing is shown) from the priority encoder 1209, the current pass 
signal 1220, the new significant condition 1221 from MQ encoder, and the 
refinement MENTO pass signal 1205. Significant condition information is 
expressed by showing whether the refinement MENTO pass signal 1205 has the 
significant multiplier of precedence. The current pass signal 1220 and the new 
significant condition 1221 show whether processing is performed by clean-up 
pass as a whole. This input is answered, the following pass logic 121 1 generates 
the following pass bit, and this following pass bit is used as an output, in order to 
distinguish the case of a sign 0 and the case of a sign 1 in a table 6. The 
following pass bit is held at memory, next is used as a pass bit 1202. 
[0101] Next, a pseudocode explains actuation of the logic in drawing 12 . Such a 
function is included in MQ encoder 29081 -N. Significant condition and a pass bit 
are cleared before processing the 1st clean-up pass. 
[0102] 

count=0 if significance-propagation pass then set-next-pass-bit-to "1" for all 



coefficients-in-refinement pass while (count<16) 

if-significance-propagation-pass-then in_pass=coefficients in significance 
propagation-pass else if refinement pass then in_pass=coefficients in refinement 
pass else in_pass=coefficients in cleanup pass mask=(1«count)-1 
in_pass_masked=in_pass AND (NOT mask) use priority encoder to find next 
coefficients in pass, N if next coefficient found code coeff N if significance 
propagation pass then next pass bit=NOT next significance state else nextpass 
bit=pass bit count=N +1 else count=16 idle for coeff N next pass bit=pass bit ./* . 
[0103] In the above-mentioned code, variable in_pass is the output of a 3:1 
multiplexing function. Variable mask expresses a mask and variable 
in_pass_masked expresses the result of having applied the mask. Variable N 
expresses the next multiplier under pass, and is the output of a priority encoder. 
Detection of Variable N continues the control function of a coding scheme after 
that. 

[0104] The above-mentioned code code coeff N means encoding a multiplier, 
when a multiplier exists in current pass. Code idle for coeff N is performed while 
processing a run. 

[0105] [Double context generation] A context often produces a serious feedback 



loop in time between MQ encoder and a context model depending on the bit 
encoded at the end in the case of a decryption. Since this context model delay is 
shortened to the time amount for simple multiplexing, for a reason in case one 
context of a sake in case the present bit under decryption is 0, and the present 
bit under decryption are 1, while will accept a context model, and it can generate 
two contexts of a context. Selection of a context is performed when a bit is 
known. 

[0106] Drawing 13 is the block diagram of one example of double context 
generation logic. With reference to drawing 13 , a context model generates a 
context 0, enabling [ 0 ], a context 1, and enabling [ 1 ]. A context model 
generates two contexts 0 and 1, and both contexts are sent to a multiplexer 
(MUX) 1302. It connects so that a signal may be received, and a multiplexer 

1302 generates the context indicator in which it is shown whether a context is 
effective, and the enabling indicator in which it is shown whether the bit should 
be encoded or not. These outputs are supplied to the input of the MQ encoder 
1303, and MQ encoder generates a bit. The output bit from the MQ encoder 

1303 is used by the multiplexer 1302 in order to choose the context which should 
be outputted to the MQ encoder 1303. In this way, a context model generates a 



context when a current bit is decrypted as 0, and two contexts of another context 
when a current bit is encoded as 1 , and the output bit for the MQ encoder 1303 
chooses the context of the right direction. 

[0107] To the run length coding for clean-up pass, a table 7 shows the following 
two contexts which may happen for every case, and follows the flow of the 
clean-up pass indicated by JPEG 2000 criterion. The value of the bit encoded in 
the run length context is used in order to judge whether the following context is 
an object for the groups of the four following multipliers, or it is the context of the 
homogeneity for the groups of four current multipliers. When this bit is 0, the run 
length coding which makes MQ encoder an idle state following it for a next cycle 
in case four multipliers are expressed by one judgment does not have a serious 
adverse effect for the rate engine performance. After the bit encoded in the 2nd 
homogeneity context (uniform B) is a sign binary digit always directly encoded in 
the context 9 (XOR bit 0) in JPEG 2000 criterion. Here, when an XOR bit is 0, it 
means that a sign is not reversed. 
[0108] 
[A table 7] 



A and B in a table 7 express two bits indicated by "the following 2 bits (the next 
two bits, returned with the UNIFORM context) returned with a uniform context" 
into the section D3.4 of JPEG 2000 criterion. 

[0109] The example which does not use run length coding in significant 
propagation and clean-up coding pass is shown in a table 8. Although a 
magnitude bit is encoded, a current multiplier is generated to the magnitude of 
the following multiplier, assuming that it is 0, or, as for a context, a sign binary 
digit context is generated to a current multiplier. 
[0110] 
[A table 8] 



In refinement MENTO pass, the refinement MENTO multiplier encoded 
previously does not affect a context. 
[0111] [MQ encoder] 

MQ decoder data flow diagram 14B accompanied by a rate context is the block 
diagram of the typical example of decryption implementation. In drawing 14 B, 
the context model 1430 supplies a context to memory 1431, and a probability 
condition is determined by memory. A probability condition is changed into Qe 
value for the algebraic-sign machine 1433 using logic 1432, and the 
algebraic-sign machine 1433 updates an internal A&C register, and determines 
a judgment result (MPS or LPS). These are all performed, before being able to 
determine the following context typically. In the case of almost all the example of 
hardware implementation, a decryption rate is restricted by the large (it feeds 
back to the context model 1431) feedback loop. 

[01 12] On the other hand, drawing 14 A is the block diagram of one example of 
an initial context MQ decoder. In this example, a feedback loop possesses the 
very easy logic 1407 instead of the whole decryption actuation. Therefore, 
almost all decode and updating may be performed in juxtaposition using the low 
order feedback loop 1401 . 



[0113] With reference to drawing 14 A, the sign stream 1400 is inputted and an 
internal state 1401 is updated. In one example, A of an internal state and C 
register specify a current interval as indicated by the Appendix C of JPEG 2000 
criterion. Register A specifies a current interval and the sign register C is 
connection of Chigh and a Clow register. 

[0114] A context 1402 is given with the context model 1410. It is used in order 
that a context 1402 may investigate the probability condition 1404 of memory 
1403, and a probability condition is changed into the probability class (Qe value) 
1406 by logic 1405. The Qe value 1406 expresses the current estimate of a low 
probability symbol (LPS). The Qe value 1406 is compared with A register value 
and C register value which are indicated in drawing C-15 of JPEG 2000 criterion 
of the internal state of MQ encoder in order to generate the output judging result 
1408 using logic 1407. An output judging result is a high probability symbol 
(MPS) with a more high probability, or LPS. The output judging result 1408 is 
inputted into the context model 1410. In one example, the operation about Qe 
value and an internal state needs 16 bit operations. The operation of these 
blocks decrypts a judgment result which is indicated into the section C.3.2 of 
JPEG 2000 criterion. 



[01 15] Drawing 15 is the block diagram of one example of an anaphase context 
MQ decoder. In drawing 15 , 16-bit processing is removed from the context 
model-feedback loop formation. It is received as an input to the updating logic 

1503, and updating logic updates an internal state and the sign stream 1601 
contains A register and C register which specify a current interval. A sign stream 
is inputted into new A register value and new C register value, and a list to logic 

1504, and logic 1504 generates two p classes 1509 which are explained below 
(pclass), i.e., p class, and the p class 1510. Two p classes are inputted into the 
comparison logic 1511 and 1512. 

[0116] The context model 1520 generates a context 1502. A context 1502 is 
used in order to investigate the probability condition 1506 of memory 1505. In 
one example, memory 1505 contains a look-up table. Qe value can be 
determined now by checking the probability condition 1506. The probability 
condition 1506 outputted from memory 1505 is changed into the probability class 
(index) 1508 by logic 1507. 

[01 1 7] The comparison logic 1511 judges whether the p class 1 509 is larger than 
the probability class index 1508, and it compares in order to judge whether the 
comparison logic 1512 has the probability class index 1508 larger than the p 



class 1510. When both comparison results are truth, the result of both 
comparison logic 1511 and 1512 is inputted into the AND gate 1513 so that a 
judgment result may be outputted. This judgment result is MPS or LPS. In this 
way, a context 1502 is changed into the 5-bit probability class index 1508 (since 
the value of 32 pieces can be taken to Qe value in JPEG 2000). An internal state 
is used in order to generate two 5-bit probability class indexes. When the index 
corresponding to a context is in the outside of two indexes generated from the 
condition, a judgment result is MPS, otherwise a judgment result is LPS (that is, 
it is inside two indexes). 

[01 18] The important advantage of the example of drawing 15 does not have the 
successive renewal of an internal state, as shown in drawing 14 B, and it is 
carried out in parallel to generation of the following probability class (index) 1508. 
Moreover, since, as for two probability classes, only 5 bits is measured with p 
class index, an operation is simplified dramatically. 

[01 19] The logic 1504 of drawing 15 creates the information shown in drawing 16 
A. If a value is given to A register and B register, logic 1504 will judge whether it 
determines what two dividing points over p class are, next a sign is between 
dividing points, or it is outside. This may be performed to juxtaposition. 



[0120] Drawing 16 A is drawing showing how the comparison of a probability 
class index is performed. In drawing 16 A, the p class 0 is a case in which almost 
all intervals are turned to MPS and which was distorted dramatically. To the p 
class 1 to the p class 4, this distortion becomes small and an MPS interval is 
reduced, conditional [ which produces the p class 5 to a neighboring probability 
50% in MPS ] » exchange is given. To some probability classes, a known 
condition is MPS and has the sign stream value (sign) which is LPS to other 
probability classes. Since the probability class can be set in order, in order to 
judge whether a sign is MPS or it is LPS, just two comparisons are enough. That 
is, in drawing 16 A, when the location of a sign is given in the state of known, a 
judgment result is MPS to the p classes 0-3, always LPS to the p class 4, and 
MPS also to the p class 5. What is necessary is to judge only two break points 
(the break point between the p class 3 and the p class 4, and break point 
between the p class 4 and the p class 5) rather than to find whether it is MPS or 
it is LPS to each probability class. Therefore, when QE value is given, it is 
determined as the space where a break point exists what the probability class 
which appears actually is (when a probability class / index is known). 
[0121] The same approach in hardware is used in order to judge MPS or LPS for 



every Qe value which may happen, next to multiplex the result. For example, the 
multiplexer 1610 which has much inputs is shown, and each input is related with 
p class by drawing 16 B, and produces either MPS or LPS as an output in it 
according to a sign. 

[0122] [Multibit decryption by MQ encoder] Much MPS can be simultaneously 
decrypted, unless MPS which needs normalization exists, or as long as only the 
last MPS needs normalization (since the same P class is continued and used). 
Drawing 17 shows the interval for a multiplex MPS decryption. Standardly, if the 
location of the sign stream to the interval specified with A register and C register 
and a difference with Qe value are two or more, it is possible to encode much 
MPS. When interval size is divided by Qe value and a decoder stops at the same 
context (i.e., when stopping at the same probability class), it is possible to 
decrypt much MPS simultaneously. For example, when a sign stream is 
investigated and it turns out that being processed is 16 bits, the location of the 
sign stream in the interval specified with A register and C register estranges only 
the multiple of Qe value, being due to be used in order to process the same 
context, i.e., the data whose same probability classes are many cycles, is shown, 
and much MPS is decrypted simultaneously. That is, when {(interval specified 



with A register and B register) - [ -} (location of a sign stream) ]/Qe is judged and 
it is rounded off by the minimum larger integer than this value, that result 
expresses the number of MPS decrypted simultaneously. This count is 
performed by well-known hardware. 

[0123] [Typical implementation gestalt of 5 and 3 filter] Set in the one example. 
Reversible and irreversible [ 5 ], and 3 wavelet filter are used. Here, 5 and 3 are 
the numbers of taps in a wavelet filter, i.e., the number of the non-zero 
(continuation) values in the basis function support of a kernel. Reversible means 
that the same number is strictly obtained with an output with an input, if 
rectification and inverse transformation are performed. About input precision, 
since the increment in the precision which can be predicted [ that it is moderate 
and ] is a medium mathematical term, it is required. That is, regular distortion is 
not introduced by mathematical precision. Irreversible means that a very high 
precision is required, in order to guarantee that there is no mathematical 
distortion (exact playback). However, a actual top and irreversible filter is 
combined with the quantization which produces distortion which overwhelms 
regular mathematics precision distortion in almost all cases. 
[0124] One example of a rectification filter is shown in drawing 24 . According to 



drawing 24 , line xOxl and last xO are supplied to the high pass (highpass) filter 
2402 from a line buffer 2401 to one input of reception and the low pass 
(low-pass) filter 2404, and it generates the output held at a line buffer 2403. Line 
buffers 2401 and 2403 hold one line which has tile width of face. A low pass filter 
2404 generates reception and an output for the output of the cycle in front of a 
high-pass filter 2402, i.e., the output from a line buffer 2403, with current xO line. 
The output of the low pass filter 2404 to two past clock cycles is delayed with the 
delay vessels 2405 and 2406, and gives the filter output before 1 cycle, and the 
filter output before a two cycle. 

[0125] The output of the past of a high-pass filter 2402 is delayed with the delay 
vessels 2407 and 2408, and the current output of a high-pass filter 2402 and the 
last output of two pieces of a high-pass filter 2402 are supplied to a high-pass 
filter 2413. The output of a high-pass filter 2413 is a multiplier in HH subband, 
and is supplied to a low pass filter 2415 with the output of the past in front of the 
two cycle of a high-pass filter 2402, i.e., the output from the delay machine 2408, 
and the output before a high-pass filter 2413. The output of a low pass filter 2415 
is an output from HL subband. 

[0126] The output of a low pass filter 2404 is supplied to a high-pass filter 2409 



with the output of the delay machines 2405 and 2406. The output of a high-pass 
filter 2409 is LH subband. 

[0127] The output of a high-pass filter 2409 is supplied to the input of a low pass 
filter 241 1 with the output of the delay machine 2406, and the output before the 
high-pass filter 2409 delayed with the delay vessel 2410. The output of a low 
pass filter 2411 is LL subband. When LL subband which is the output of a low 
pass filter 2411 is supplied to a line buffer 2412, the output of a line buffer 2412 
expresses the input to the next level of wavelet transform with the output of a low 
pass filter 2411. The next level of wavelet transform carries out cascade 
connection of the wavelet transform shown in drawing 24 . 
[0128] Drawing 25 A is the explanatory view of one example of a low pass filter 
which is used by the conversion (for example, above-mentioned 5, 3 conversion) 
explained here. A low pass filter is designed so that an output may be generated 
based on the function according to -x0+2x1-x2. In the case of invertible 
transformation, a low pass filter is a degree type [0129]. 
[Equation 1] 



It is alike, and follows and operates. 

[0130] If drawing 25 A is referred to, an adder 2501 will add xO line of the last 
with the present xO line. A least significant bit output expresses the output of the 
high-pass filter of drawing 25 B, and is used for irreversible conversion. The 
remaining bits are supplied to a subtractor 2502, and they are subtracted from 
x1 input in order to generate the output expressing the most significant bit. In the 
case of invertible transformation, all of these most significant bits are required. A 
subtractor 2502 is permuted by the adder in order to change the filter of drawing 
25 A to the reverse wavelet filter for using it as an odd number (highpass) filter 
by inverse transformation in the case of reverse wavelet transform. Such an 
example is shown in the high-pass filter of drawing 25 B. 

[0131] Drawing 26 A is the explanatory view of one example of the high-pass 
filter used for the conversion explained here. In irreversible conversion, a 
high-pass filter operates according to the following formulas and 4x1-x0-x2. 
[0132] In the case of invertible transformation, a high-pass filter is a degree type 
and [0133]. 
[Equation 2] 



It is alike, and follows and operates. 

[0134] If drawing 26 A is referred to, an adder 2601 will add either the reversible 
side of xO line of the last, or an irreversible side to the present xO line. The output 
of an adder 2601 is rounded off using an adder 2603, and is added to a term. In 
by the side of reversible, a rounding-off term is 2, in by the side of irreversible, is 
0 and is supplied by the multiplexer 2602. Using an adder 2604, the output 
except 2 bits of low order of an adder 2603 is added to x1 line, and produces a 
reversible side output. 2 bits of low order of the output of an adder 2603 and the 
output of an adder 2604 express an irreversible side output. 
[0135] An easy change can be realized without [ in order to change a reversible 
and irreversible side by using a multiplexer 2602, without it needs the completely 
separate hardware for both functions, or ] requiring that reversible side 
rounding-off affects an irreversible side output. 

[0136] In the case of reverse wavelet transform, an adder 2604 is permuted by 
the subtractor in order to change the filter of drawing 26 A to the reverse wavelet 
filter for using it as even number under inverse transformation (low pass filter). 
Such an example is shown in the low pass filter of drawing 26 B. 



[0137] Drawing 27 is drawing showing the alternative-example of the conversion 
in drawing 24 , and contains the multiplexer for performing mirror-image 
processing on an image boundary. A multiplexer is constituted by multiplexers 
2701-2712. For example, a multiplexer 2701 uses xO line instead of xO line of the 
last on a boundary, when a line does not exist in a buffer 2401 (for example, top 
of a tile). A multiplexer 2702 enables it to supply the input of others [ line buffer ] 
to a low pass filter 2404, when further xO line which should be inputted when it 
arrives at the bottom of a tile does not exist. When a line does not exist in a 
buffer 2403, the output of a high-pass filter 2402 can make it enable it similarly to 
use a multiplexer 2703 as an input to a low pass filter 2402. A multiplexer 2704 
enables it to supply the input to a low pass filter 2404 from a line buffer 2403, 
when there is no output from a high-pass filter 2402. Multiplexers 2705 and 2706 
enable it to supply the output of the delay machine 2406, and the output of a low 
pass filter 2404 to the input to a high-pass filter 2409, respectively, when the 
output to a low pass filter 2404 and the output from the delay machine 2406 
cannot be used. It is realized also about multiplexers 2709 and 2701, 
multiplexers 2707 and 2708, and multiplexers 271 1 and 2712 that it is the same 
as that of multiplexers 2705 and 2706. 



[0138] Drawing 28 is the block diagram of one example of reverse 5 and 3 
conversion. With reference to drawing 28 , the even number filter 2815 is 
connected so that LL multiplier, HL multiplier, and HL multiplier of the cycle of 
the front from the delay machine 28801 may be received, the output of the even 
number filter 2815 - the even number filter 281 1 -- much more - the force and 
the delay machine 2802 - much more - the force and the odd number filter 
2803 -- it connects with the force much more. HL multiplier of a front cycle is 
supplied to another input of the odd number filter 2803 through the delay 
machine 2801 , and the output of the cycle in front of the even number filter 281 5 
is supplied to it through the delay machine 2802. The output of the odd number 
filter 2803 is connected to one input of the even number filter 2810. 
[0139] Since the filter 2805 is connected so that current HH multiplier and LH 
multiplier, and HH multiplier in the cycle of the front from the delay machine 2804 
may be received, the above-mentioned configuration and the same configuration 
exist also about LH multiplier and HH multiplier. The output of the even number 
filter 2805 is connected to one input of the even number filter 281 1, the input of 
the delay machine 2806, and one input of the odd number filter 2807. HL 
multiplier (namely, output of the delay machine 2804) of a front cycle, the output 



(namely, output of the delay machine 2806) of the cycle in front of the even 
number filter 2805, and ** are supplied to another input of the odd number filter 
2807. The output of the odd number filter 2807 is connected to one input of the 
even number filter 2810. 

[0140] The output of the even number filter 2805 and the output of the odd 
number filter 2807 are supplied to a line buffer 2808 and a line buffer 2809, and it 
is necessary to notice them about being held, respectively. The size of line 
buffers 2808 and 2809 is in agreement with one half of tile width of face. The 
output of a line buffer 2808 is connected to another input of the even number 
filter 2811, and one input of the odd number filter 2815. The output of a line 
buffer 2808 is connected to one input of the even number filter 2810, and one 
input of the odd number filter 2814. 

[0141] The output of the even number filter 2810 is the "C n part of the image data 
outputted, is held at a line buffer 2812 and supplied to the input of the odd 
number filter 2814. In one example, the size of a line buffer 2812 is in agreement 
with one fourth of tile width of face. Answering this input, the odd number filter 
2814 generates the data corresponding to the "A" part of image data. 
[0142] The output of the even number filter 2811 corresponds to the "D" part of 



image data, is supplied to one input of the odd number filter 2815, and is held at 
a line buffer 2813. In one example, the size of a line buffer 2813 is 1/4 of tile 
width of face. The output of a line buffer 2813 is connected to another input of 
the odd number filter 2815. The output of the odd number filter 2815 
corresponds to the "B" part of image data. 
[0143] [Other parallel system operation techniques] 

In the case of the example of the allotment hardware to the encoder for 
juxtaposition of a sign block, it is effective in juxtaposition within the same tile to 
encode much sign blocks. Drawing 21 is the memory usage explanatory view of 
one example of the encoder containing many MQ encoders. Each MQ encoder 
possesses the related context model, and it is used in order to process much 
sign blocks. 

[0144] As for each MQ encoder, reference of drawing 21 assigns memory (for 
example, separate memory, a single, or the part of much memory). In one 
example, the part with the assigned memory holds coded data, and die length, a 
zero bit plane, and coding pass are held at another part of memory. 
[0145] Allocation to the juxtaposition unit of 128x128 tiles, a 64x64 sign block, 
and the sign block about each conversion level is shown in drawing 18 -20. The 



amount of coding by which allocation is performed for every juxtaposition 
encoder is performed for being balanced. In one example, allocation of a sign 
block is performed so that each MQ encoder is the most possible possible range, 
and the multiplier of the abbreviation same number may be encoded, 
maintaining balance between an upper level multiplier and a lower level 
multiplier. The configuration of those other than this is also realizable. 
[0146] The example of allocation of the sign block about 4:4:4 data when four 
sets, six sets, and eight sets of MQ encoders are used for juxtaposition is shown 
in drawing 18 A, B, and C, respectively. In drawing 18 C, since the sign block 
assigned to juxtaposition unit"H" (1HH chrominance subband) is often heavily 
quantized when eight units are parallel, this unit has high possibility that the 
number of the multipliers which can be processed to per unit time amount will 
increase more than other units (since the non-zero bit plane which should be 
encoded hardly exists). 

[0147] The example of allocation of the sign block about 4:2:2 data when four 
sets, six sets, and eight sets of MQ encoders are used for juxtaposition is shown 
in drawing 19 A, B, and C, respectively. 

[0148] The example of allocation of the sign block about 4:1:1 data when four 



sets, six sets, and eight sets of MQ encoders are used for juxtaposition is shown 
in drawing 20 A, B, and C, respectively. In drawing 20 C, when eight units are 
parallel, it is expected that the number of the multipliers which Units C, D, and E 
can process to per unit time amount increases more than other units. 
[0149] The encoder of drawing 29 is used in order to perform above-mentioned 
coding. For example, each encoder of the MQ encoders of N base of bit 
modeling MQ encoder 29081 -N is assigned to either of A-H shown in drawing 18 
thru/or 20. 

[0150] Although even sets of MQ encoders are made juxtaposition about 
drawing 18 thru/or 20, odd sets are sufficient as the number of MQ encoder 
made juxtaposition. 

[0151] When it is not memory economization the decryption which is not lost for 
storing a multiplier in hardware, in order to reduce the memory usage holding a 
multiplier, it is possible to use zero bit plane conversion. When hardware can 
hold the bit plane of N individual for every multiplier, a decryption is completed 
after the bit plane of N individual is decrypted. A consecutive bit plane can be 
quantized (rounding-off processing). 

[0152] The example to which drawing 22 A uses the bit plane of the finite 



individual of memory for every multiplier during coding is shown. For example, 
eight bit planes (N= 8) of memory are standard transcriptions, and since a 
multiplier is encoded by 16 bits, they may be used. These multipliers are some 
subbands other than LL (LL subband multiplier is not quantized) subband, and 
are generated as a result of having applied wavelet transform to image data. In 
one example, wavelet transform contains 5 and 3 wavelet transforms. 5 of a 
large number which carry out parallel operation, and 3 wavelet transforms may 
constitute wavelet transform in order to generate LL subband, HH subband, LH 
subband, and HL subband to juxtaposition. The memory holding the multiplier 
from wavelet transform is accessed with a context model in order to perform 
coding based on a multiplier bit. 

[0153] During coding, a multiplier is saved, before the number of zero bit planes 
becomes a base. A counter counts the number of the initial zero to the bit planes 
8-15 of a high order. As long as bit planes 8-15 are zero altogether, memory 
holds the information (magnitude) over the corresponding bit planes 0-7. When 1 
appears in bit planes 8-15, the corresponding counter stops and memory holds 
the information on the corresponding bit planes 8-15. When, as for the bit planes 
0-7 with which the counter specified zero altogether and corresponded to the last 



of coding of a sign block to bit planes 8-15, a counter stores a value in the last of 
memory, it holds in memory, or a counter needs to specify the starting address 
to the bit planes 8-15 in memory, and needs to carry out rounding-off processing 
(quantization) of the corresponding bit planes 0-7. In this way, a count acts as 
side band information and shows that the information held at the memory array 
to the location in the line specified by the count from the beginning of a line 
became data without the need. 

[0154] The separate bit plane of memory is used in order to hold sign information, 
or sign information is held with significant condition. 

[0155] In other examples, the memory of a small amount is used instead of a 
counter for (variable-length VL) sign information (for example, run length sign). It 
enables this to store the bit plane containing a small number of "1" bit in a part of 
memory for every bit plane. After storing a bit in memory, a context model 
accesses memory in order to acquire a bit. However, since each line contains 
potentially the data which should be quantized, it does not have the need of 
being accessed and used with a context model. Drawing 22 B is the block 
diagram of one example of the control logic for controlling access to memory. 
This logic collaborates with the context model which accesses memory, or 



operates as some context models. 

[0156] With reference to drawing 22 B, Address addr accesses the memory 
array 2201 which generates a bit. The counter value relevant to the line of 
memory which held the address and the address is supplied to the comparison 
logic 2210. In the comparison logic 2210, when it judges that the address is 
beyond a counter value over a line, the 1-bit output from a memory array 2201 is 
generated, otherwise, zero are outputted. 

[0157] Drawing 23 is drawing showing a part of memory from VL sign, and the 
memory array which stores a multiplier. VL sign is used in order to specify 1-bit 
existence by showing the number of bits skipped until the following "1" appears 
within a line. In this way, this VL sign is created in order to specify two counts 
that access logic can know the location of the next bit plane. Other VL signs are 
used in order to give three or more counts. By using VL sign, one full twist can 
also use the bit plane of little memory now typically. If the size of small capacity 
memory is 1/32 of the size of a sign (per one bit plane) block, R2 [8] sign or R2 
[7] sign may be used. R2 [8], R2 [6], and the detailed information on R2 [7] sign 
are indicated by U.S. Pat. No. 5,381,145 and name "Method and Apparatus for 
Parallel Decoding and Encoding of Data" of invention by which inheritance was 



carried out to the assignee of this application, and January 10, 1995 issuance. 
[0158] When conversion and juxtaposition actuation of a context model / MQ 
encoder are desirable videos, two memory banks are needed. In the case of 
static-image application, one memory bank is enough because of conversion 
and successive actuation of a context model / MQ encoder. 
[0159] Although the above-mentioned memory economization technique is 
explained about the line, the memory area of arbitration, such as a train, a block, 
a page, and a field, can be used, for example. Or separate memory may be used. 
[0160] A packet header is created in order to create packet header processing, 
for example, a sign stream like a JPEG 2000 sign stream (or bit stream). In one 
example, this information is accompanied by the tag tree structure in order to 
deal with the sign block of the number of arbitration. In a certain kind of situation, 
the tile header equipped with the sign block of the restricted number for tiles is 
created. For example, the number of the sign block with which a tile is encoded 
as one when each subband is divided into a 64x64 sign block including four 
128x128 subbands is four pieces. A packet header specifies the number of a 
zero bit plane in case data exist [ whether the data to a specific sign block exist, 
and ], the die length of coded data, and the number of the pass for coding 



included in data. 

[0161] The following table 9 shows one example of the packet structure 
containing a 2x2 sign block and one layer for packets. With reference to a table 9, 
the tag tree structure has only the depth of 2 level. The location which 
notation"z" showed the location of the tag tree structure information on the zero 
bit plane of a record level, and was shown by notation'"' shows the location on 
which the remaining zero bit planes, the pass for coding, and die-length 
information are put. 
[0162] 
[A table 9] 



* expresses 0, 10, or 110000 among a table. 

[0163] In one example, for convenience, a sign 110000 is used, when [ of the 
example of implementation ] a sign block is not included. 



[0164] The initialization with one following example of the procedure which 
writes in the packet header equipped with a restricted number of sign blocks and 
single layers for tiles: Begin maximum from setting put in the zero bit plane 
minimum value MZP for every subband. 

[0165] In one example, the case to 15 bit planes, the maximum of MZP is OxF 
and is 0x1 F the case to 31 bit planes. While the value used becomes large, the 
number of the bit planes which can be dealt with in the example increases. 
[0166] Next, when encoding the multiplier of each sign block within a packet, it is 
Save included or not bit (the bit which is not included or included is saved). 
Save number of zero bitplanes (the number of a zero bit plane is saved) 
If zero bitplanes less than MZP then MZP = zero bitplanee (if a zero bit plane is 
under MZP, it is a MZP= zero bit plane) 

Save number of coding passes (the number of the pass for coding is saved) 
Save Length (die length is saved) 
It performs. 

[0167] When all multipliers (quantization back) are zero, Save included or not bit 
is set and specifies that a sign block is not included. Eventually, after the 
information on a tile or a subband is processed, a packet header is described as 



follows. 
[0168] 

write "1" for each-subband write "1" first_flag = 1 for-each-code-block 
if-not-included-then write "0" else write "1" if-first_flag-then write MZP in tag tree 
format first_flag = 0 write zero bitplanes ?MZP in tag tree format write 
codingpasses determine minimum Lblock value write Lblock write length here, 
Lblock is specified into the section B. 10. 7.1 of JPEG 2000 criterion. 
[0169] A packet header is at least 1 byte, and it is necessary to notice a JPEG 
2000 conformity type decoder about the ability of the written-in information to be 
recognized. 

[0170] When many layers exist, initialization of a MZP variable is performed like 
the cutting tool of one layer. During coding of each sign block, the index of 
inclusion or not including, the number of the pass for coding, and die length are 
saved for every layer. Furthermore, the following initialization processings are 
desirable. 

[0171] In firsMlag = 1 initialize Lblock for each code-blockinitialize already 
included for each code-block to false 1 example, Lblock is initialized 3. When 
"already included" is truth, it means that some precedence layers encoded data 



(that is, the sign block has appeared in the past). 

[0172] The following procedures are used in order to write in a packet for every 

layer. 

[0173] 

write "1" for each-subband if layer 0 then write "1" for-each-code-block 
if-not-included-then write "0" else write "1" 

if-code-block-not-already-included-then if first_flag then write MZP in tag tree 
format first_flag = 0 write zero bitplanes. MZP in tag tree format set already 
included write coding passes determine minimum Lblock value write Lblock A 
separate bit is sufficient as write length"already included" information to each 
sign block. Or the value for which a zero bit plane is not used may be used in 
order to specify "already included". For example, when 14 bit planes exist, it is 
possible by setting a zero bit plane to 15 (OxF) for "already included" to be shown. 
[0174] In the case of compression coded data JPEG 2000 which do not use "0" 
packets, a packet header is rounded off per cutting tool. In some cases, a packet 
header stores the bit of a large number smaller than the number of bits required 
in order to hold only 0 bits or an only packet header in the byte boundary. 
Generally a packet header is rounded off by the cutting tool by padding. 



Moreover, in the one example, although an activity of the transcription that a 
packet header transcription is not peculiar and shortest typical possible is 
desired, if instead of [ of the bit location where the superfluous bit used will be 
buried by padding ] is carried out, the transcription which is not the shortest 
format considered will be used. This is especially effective when the information 
encoded in the superfluous bit shows the information about the following packet 
in tile component level division. 

[0175] For example, a zero packet is outputted, when a single subband exists 
and 2x2 blocks is included. However, in the same amount of space, something 
exists in a packet, and in order to show that nothing is included by the level of 
the top of the tag tree structure, zero may be outputted. Or it is able for 
something to exist in the tag tree structure and to show what is been 0000 (that 
is, nothing exists in four places according to an individual). In this way, these 
superfluous bits are used in order to give more tag tree structure information. 
This tag tree structure information is the information which appears in a packet 
header and will surely be advanced later. By advancing a bit to the packet 
header of precedence, it is possible to reduce size of the whole sign stream 1 
byte at a time (or more than it). 



[0176] An alternative and modification of the above explanation to a majority of 
this inventions will become clear to this contractor. However, it explains for 
instantiation and it is necessary to notice the illustrated concrete example about 
not having the intention of restricting this invention. Therefore, it is not what 
meant restricting the range of the matter mentioned to the claim only the matter 
considered that explanation of the detail of many examples is indispensable to 
this invention was indicated to be. 
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[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of a JPEG2000 decryption system. 
[Drawing 2 A] It is drawing showing an example of the 8x8 sign block of a 
multiplier with which the label in which subbit plane pass is identified for every 
multiplier, and the sequence of processing for each coding pass is shown was 
attached. 

[Drawing 2 B] It is the explanatory view of the memory for a variable-length run 
skip count. 

[Drawing 3] (A) - (D) is drawing showing the near multiplier to one example and 
memory configuration of a context model. 

[Drawing 4] It is the explanatory view of one example of the significant memory 
configuration for the random access of a 16x16 sign block. 
[Drawing 5] It is drawing showing the memory and the register which are used 
for the significant propagation pass for random access. 



[Drawing 6] It is drawing showing the significant condition stored in the register 
for random access from memory. 

[Drawing 7] It is the block diagram of one example of significant propagation 
pass logic. 

[Drawing 8] It is drawing showing an example of the engine performance of one 
example of the context model on 4x4 blocks. 

[Drawing 9] It is the explanatory view of one example of the configuration of the 
significant memory for sequential accesses of a 16x16 sign block. 
[Drawing 10] It is the explanatory view of the memory used for significant 
propagation pass, and one example of a register. 

[Drawing 1 1] It is the explanatory view of the memory for giving the suitable field 

for context model actuation, and the usage of a register. 

[Drawing 12] It is the block diagram of one example of pass decision logic. 

[Drawing 13] It is the block diagram of one example of double context generation 

logic. 

[Drawing 14 A] It is the block diagram of one example of an initial context mold 
MQ encoder. 

[Drawing 14 B] It is the explanatory view of one example of a typical decryption 



implementation method. 

[Drawing 15] It is the block diagram of one example of an anaphase context 
mold MQ encoder. 

[Drawing 16 A] It is the explanatory view of the operating state of a comparison 
of a probability class index. 

[Drawing 16 B] It is the block diagram of the multiplexer which determines MPS 
or LPS to each Qe value. 

[Drawing 17] It is the explanatory view of the interval for a multiplex MPS 
decryption. 

[Drawing 18] It is the explanatory view of one example of allocation of a 
juxtaposition sign block to 4:4:4 data. 

[Drawing 19] It is the explanatory view of one example of allocation of a 
juxtaposition sign block to 4:2:2 data. 

[Drawing 20] It is the explanatory view of other one example of allocation of a 
juxtaposition sign block to 4:1 :1 data. 

[Drawing 21] It is the block diagram of the memory of one example of the 
encoder which contains separately MQ encoder of a large number which have a 
relevance context model. 



[Drawing 22 A] It is the explanatory view of the example which uses the bit plane 
of a number of memory restricted to each multiplier during coding. 
[Drawing 22 B] It is the block diagram of one example of the control logic for 
controlling access to memory. 

[Drawing 23] Instead of a counter, it is the explanatory view of the example 
which uses the memory of the small capacity for (variable-length VL) sign 
information. 

[Drawing 24] It is the block diagram of one example of rectification. 
[Drawing 25 A] It is the block diagram of one example of a low pass filter. 
[Drawing 25 B] It is the block diagram of one example of a high-pass filter. 
[Drawing 26 A] It is the block diagram of one example of a high-pass filter. 
[Drawing 26 B] It is the block diagram of one example of a low pass filter. 
[Drawing 27] It is the block diagram of other one example of rectification. 
[Drawing 28] It is the block diagram of one example of inverse transformation. 
[Drawing 29] It is the block diagram of one example of an encoder/decoder. 
[Drawing 30] It is the explanatory view of an example of a 16-bit word which has 
both a run count and a skip count. 

[Drawing 31] It is the explanatory view of 8x8 typical fields of the significant 



condition bit which determines coding pass. 

[Drawing 32] It is the block diagram of one example which determines pass logic. 
[Description of Notations] 

2901 Image Data Interface 

2902 DC Level Shifter 

2903 Wavelet Transform Machine 

2905 Formation of Scalar Quantity Child / Reverse Quantizer 

2906 PURIKODA 

2907 Packet Header Treater 

2908 Bit Modeling MQ Encoder 
2911 Sign Memory 

A, B Work-piece memory 



